I saw a neurotologist (not to be confused with the recent SNL skit

) a year and a half ago. He said it was possible that a perilymph fistula could explain some of my symptoms. Some of his peers disagree with him regarding perilymph fistulas, I guess it's a controversial area. For me the most likely root of the problem is the central nervous system.
Apparently they can only be diagnosed via CT-scan. Since I first met with him most of my symptoms have improved to some degree. However, oddly enough, I started to experience the fullness of the ears sensation more regularly a year after I met with him. This sensation isn't as common anymore, but I do experience it several times a week.