I do not have a band yet, gettting ready. but I do suffer from anxiety attacks that manifest in the exact same manner as what you are describing. I feel that I can not get a good deep breath. Then I try harder to get it, making my hands and sometimes legs tingle. I begin to hyperventialte. I would wake up with an attack sometimes in the middle of the night, no reason at all. so it very well could be anxiety. I could not say why I was having them, I never knew why they started and when I would get one. They are better, I have learned how to better manage them, but they are scary when they happen, especially at first. I hope you can find out what the problem is soon. Some people do well on anti-anxiety meds - that may be something to try. I did not like how they made me feel so I wnet to therapy to talk to someone about it. Seemed to help just talking about it.