Being out of breath all the time, is one of my problems as well. My doctor blames it on smoking, I am sure that smoking doesn't help, but not everything can be blamed on it.
But I am sure, you do not smoke.
By the way I do the yawning thing too, my doc said it is your bodies way to get enough air into your lungs. Makes sence to me.
My pulse is always high as well, my resting pulse is between 100 to 120, with or without meds, but I have Mitral Valve Prolapse.
I hope you can get answers and help soon.
I may have been dealt a bad hand, but at least I'm still playing with a full deck. ( most of the time anyway).