Sinus symptoms , headaches , deviated septum

Hello,

I've had nasal drip into my throat, nasal congestion alternating between stoppage and runny-nose, etc symptoms about as long as I can remember. A year ago I had a deviated septum fixed, and my passages cleaned (apparently they were awful) and had some relief for a few weeks, but am now more or less right where I was. I've tested negatively for any allergies, just to complicate things. I also have headaches that begin as tension in my teeth, moving to consume the whole face and head.

Last, and perhaps most difficult symptom is that when lying or sitting still, one side of my nose will be generally free while the other is fully blocked, but if I roll over it will usually move to the other side, reversing the situation to the other nostril. I try to blow it out, to no avail. Almost like it's a part of my sinuses rolling around? What's going on?

Best,

Guion