My cure...
For some reason, I have had this problem from my earliest days flying. My suggestion:
1. Pinch nose;
2. Plug one ear with a finger and gently blow; and
3. Switch ears and repeat.
Works for me every time, although I have garnered my fair share of odd looks...