It is quite common, if not the majority of times, that new divers have a initial feeling of not getting enough air which then turn into stress and a desire to take in air even faster.

For me personally, I swam like that for a min or two, got distracted looking at a fish, and then my breathing returned to normal and I was hooked.