I've got the e3c's with a similar problem. Another easy solution is to just wiggle the little buggers for a few seconds every few minutes during descent. You just need to do it a little bit to pop the seal which builds up and equalize the air pressure.
The problem is a testament to how completely these things seal in your ears when properly inserted!