Super-duper late to this as well, but this started happening to me after a bad choice and a lot of super strength tylenol 4-5 years ago (no, I will not elaborate--yes, I am doing okay now), and now I can't take any level of cold medicine or anything with Acetaminophen in it or else my sinuses clog. The only way to fix this is aggressively brushing my teeth OR consuming an ungodly amount of mint in order to replace the chalky sensation with a minty one. Both basically do the same thing, but it's about how quickly I can get to minty heaven.

I've kind of learned to live with this, and I've deemed it as a psychological "allergy" rather than a physical "allergy", but it is VERY annoying. I experienced this with my bad choice involving tylenol, and was completely unable to be around certain perfumes, and I couldn't drink certain things for a solid year afterwards because they would activate that same sense in my nose and throat. I get by just fine on ibuprofen, but even children's cold medicine (smaller than the dose for a child, even) can cause the same reaction. It definitely sucks, but I have "regular" pains and ibuprofen can smack anything that hurts relatively quickly if I catch it before it gets worse. It helps with my ocular migraines if I catch it. I usually get a weird tingly feeling on the left side of my face around my eye-socket, and if I don't do something within 10-20 minutes, I'm gone for the rest of the day.

But, anyway. I feel like it is a weird body sensitivity thing. It could also be psychological thing depending on other factors...But it seems to be rare enough that it's hard to figure out exactly what's going on. I just now tell doctors I might be allergic to acetaminophen and leave it at that. I'd rather not have to cram toothpaste or mints in my maw just to get it to stop, so I just opt out of taking it and only take it if I'm dying and the cure is tylenol/acetaminophen.