A few years ago my sinuses finally got to the point to where they wouldn't clear on the way up and hurt the entire flight. I had Rotor Rooter surgery and have had no problem since. I highly recommend seeing a ENT doctor for an evaluation.

After a CAT scan my doctor was able to see polyups and inflammation that made air passage virtually impossible. He went in there and cleared out a lot of tissue and straightened out my deviated septum. The 2 week recovery was unpleasant but the results are pure joy. Blowing my nose now is productive. I can smell things again. I have no trouble with ear or sinus clearing.

See a doctor.