I had problems with one ear for a long time and was always told it was an ear infection. Then I found out about "vestibular rehabilitation" and saw a physiotherapist who specialized in that. Within a few months, I was completely better. It's something to look into and worth it.
I hope this can help someone with these issues.