Note that I am NOT a pilot and I am only posting here on the off chance that someone will be helped.
I have experienced it all with my ears. Born with a cleft palate, multiple mastoid operations and recently a total replacement of the middle ear bones with a titanium unit. I was lucky enough to have the finest ear Dr. in the world (Dr. Brackmann, House Ear Institute, LA, USA).
To make a lifelong (49 years) story short, after all of the above, my Dr. recently prescribed the earpopper device ($200 USD). This simple device has made a world of difference for my hearing and has greatly reduced the uneven pressure in my middle ear. That fullness in the ears is gone. He prescribed this because the titanium unit was not fully functional due to the inward pressure on my eardrum.
(Not a shill for the company, just a happy customer).
EarPopper - Earache, Ear pain, and Ear Pressure Relief Device
I hope it helps some of you.