Hi. I don't know if it's normal but it sure doesn't sound it.
If air is coming out as you say then I'd guess that eventually it'll come right, only time will tell.
Can you put him in another tank with a low water level so he has less distance to travel from top to bottom? Just to make things a little easier on him.