I gag when I brush my teeth in the morning, if I wait until midmorning, I can usually brush with not problem.  I also gag if I drink a cold beverage to quickly, sometimes when I wait too long to eat, and when I am performing oral sex (on a woman) do I have acid reflux?
Hello, As per your query you have symptoms of gag reflex in the morning while brushing the teeth which is due to the sensitivity of soft palate. This occurs very commonly. Need not worry about it. I would suggest you visit an oral physician once and get it examined and start treatment as per cause. If you could be due to acid reflux as well, avoid taking large meals and do walk after every meal. Chat Doctor.  Maintain complete hygiene. Change toothbrush and use super soft one.