Definitely go see an ENT, or a neurologist who specializes in treatment of the ear. I have Meneire's disease, and because I pretty much constantly have some excess fluid in my inner ear, flying hurts like the dickens most of the time unless I do quite a bit to prevent it. Unfortunately, the new liquids restrictions have denied me one of the components of my usual routine, and since 8/10 I have not managed to fly without at least some pain.
I use a Rx steroid nasal spray (which does not cause a rebound reaction like OTC nasal sprays can), in combination with an oral course of guaiafenesin combined with pseudoephedrine (600 mg. of guaiafenesin and 90 mg. of pseudoephedrine, which is a triple dose of pseudoephedrine; you won't want to take that much if you have issues with hypertension.) In addition, I normally drink quite a lot of water during ascent and descent, because swallowing helps, and because guaiafenesin dehydrates you. I also carry a bottle of Auralgan (Rx in the US) drops, which is a topical solution of benzocaine; I put that directly into my ear if it starts to feel really tight.
If all else fails, I'll ask the FA for cups. These are usually styrofoam coffee cups (not plastic cups). They have paper napkins in the bottom, over which the FA will have poured some boiling water. It is CRUCIAL to hold these upside down for a few moments before using them, to make sure that no water will drip out and scald you!! Once you check for excess water, hold the cups tightly over your ears like muffs, for as long as you can stand the heat. The steam inside the cup-chamber will help to equalize the pressure in your ears. You want to ask for these before descent if you anticipate it will bother you; the FA can't get up to help you once final descent begins. Note that if you wait for the pain to get really severe before asking, the cups may not work.