Hi,
I've had this too. First in college, it was so bad, the lack of air, I couldn't even climb up three flights of stairs to my apartment without sitting down. I was young and thin, yet I felt completely out of shape. I went to the doctors and he said I was only using 30% of my lung capacity.
From that point on, I did exactly what you did - constantly...