This is one of the main symptoms I get with panic attacks. It's scary because you feel like you're choking!
I'd suggest seeing a therapist that does CBT (cognitive behavioral therapy) because that really helped with mine. You also may want to consider medication--I've been on a couple different SSRIs (Zoloft, Paxil) that have helped at various times.