I'm sucktastic on the hills too! If I'm really trying hard to keep up on an incline I can experience this as well. Just can't get a deep breath. I moved to Georgia, developed major allergies and have asthma as a result.
I have to take my Allbuterol inhaler and suck a shot down after the hill to recover. I'd get checked out for asthma or exercise induced asthma.