"I will see my neurologist in 4 days, i'll tell you if there is something new. "
Well, i've been under some treatments (against anxiety and muscles spasm), but, it did nothing. So i did some research.
I didn't know if it was linked, but, my nose is always "blocked", most of the time i can't breath by the nose, and i'm a very allergic person. The other thing is i kind of feel something "behind" or "over" my uvula. And then i found this :
"IANAD, yadda yadda, but I had the same problem, or one very similar. Gagging, vomiting, trouble breathing, chronic sinus problems, sleep apnea...
In my case the 'sinus/nose problems' you mentioned turned out to be the root of the problem. There are these things in your nose called turbinates (or 'nasal concha'), that control air-flow through your sinus passages and moisturize the air as it flows by. In my case the turbinates were so over-sized that they were restricting airflow, and the inferior turbinate (inferior in the sense that it is lower; it's actually the largest turbinate) was hanging back farther than it should, pressing down into the nasopharynx and soft palate, restricting airflow and triggering my gag reflex."
So i asked my doctor if something like this could be the thing which trigger my gag reflex all the time (I asked him because, you know, don't trust everything you read on Internet

) and he tolds me than, yes, it could be it (he knows me since i'm a child, so he knows i always had trouble breathing and had a lot of "nose" problem).
So, next week i'm gonna see an other ENT, with that specific problem in mind. If my trouble breathing by the nose (so maybe a inferior turbinate problem) is linked with my hyperactive gag reflex, damn, i'll be happy ! Because it's something you can kind of cure with medication (nasal corticoids), or surgery (turbinate reduction).
So...we'll see... i'll keep all of you informed. By the way KyleG, any news for you ?
(and sorry again for my english :-/ )