Your not alone with this. Are you stressed at the moment, nervous or feeling anxious about something. When I feel anxious about a new situation or really angry about something out of my control, I gag for England and somethimes am even physically sick. I just have to calm myself down and think calming thoughts, I was recently so nervous when I started a new job, I was having to stop mysel heaving when I was just talking to people. I doubt it is anything to do with the contraceptive pill, even though this does have some adverse side effects which maybe could be one reason for your symptoms, but I highly doubt it. Hope you stop gagging soon,x