I had a similiar thing happen to me at a couple months sober. It seemed like it came out of nowhere. I didn't think I was the "panic attack" variety. It really scared me. I think the breathing thing is really key as Anna and Dee note. I immediately sat down and worked on the breathing..almost instinctively ..and it passed.
So..no, you aren't alone in that sort of startling experience.