The most amazing remedy I ever saw for this problem was done for my 8 year old daughter by a stewardess on a BMI Baby flight.
She was crying with pain and the stewardess ran to the galley, got a plastic cup, put tissues in the bottom of it and poured on some very hot water. She then placed the cup over her ear and pain disappeared almost immediately.
Don't know how it worked, but it did!