I do get acid reflux and it may all be related to that as it been something that has become more noticeable over time.
When I brush my teeth its often followed by a coughing fit, and if I have eaten relatively soon before brushing teeth sometimes the gagging causes my food to return.