This is actually pretty common with anxiety sufferers -- my sister had this problem. But you can avoid it by starting out by doing strenuous exercise that doesn't require you to get out of breath -- yoga, pilates, and resistance training, for example.