Gagging it is. Try to keep your head at little down position while brushing. When you look at front or upside while brushing, more chances are there, for the toothpaste or else to go at back and cause gagging. Plus amount of toothpaste you need is of pea size. Avoid excessive usage of that. Try and practise even without toothpaste some other time of the day. If brushing not helping much start with flossing and mouthwash as well.