Quote from dragon88:

Been to 2 docs now. Both said it could be Allergies.

Had sinus infection from a cold. Still stuffed up after months now. Nasal spray only helps slightly. Some facial pressure but no headaches, no runny nose, no itchy/watery eyes. Just ear feel blocked sometimes and congestion in nose can change sides and also depending on which side I'm sleeping on.
At best, sometimes I will get partial clearing of congestion.

Any suggestions?

Its possible. Have you tried any allergy meds to see if that alleviates anything?
I dont have any other "symptoms" of allergies other than I'm constantly congested and my nose runs like crazy. I've been on Allegra-D for a few weeks now and it helps wonders.

If you're weary of allergy meds, try sudafed or a decongestant and see if that helps.