you might see your doctor, could be exercise induced asthma. Breathing isn't something I'd mess around with! (and welcome to TE!!!)
(Maybe you're pushing yourself too hard?)
Yup, sounds a LOT like EIA. Definitely get that checked out. Asthma is nothing to mess with.
Welcome to TE. Tell us about your bike (we love bike porn, heh).