Henry III, you and I sound like we might have had very similar symptoms. I spent about one full year with various doctors and hospitals trying to figure it out. I eventually got frustrated and gave up. But the symptoms also lessoned in intensity over time and I learned to live with it.
Today however (6 years later maybe?) I rarely notice it so it might be completely gone.
At it's worst, the best I could describe it is that I could be walking down a hallway normally, and then all of a sudden the entire hallway would rotate like 10-30 degrees and come back in balance. It would almost knock me on my butt if I didn't find something to grab onto quickly. I never vomited from it, but it definitely gave a woozy feeling. I might get a few episodes like that each day.
To a lesser extent, but more continually (as in I always noticed it), I seemed to sometimes lose control of my front and rear balance (I could see in a mirror that my head was involuntarily moving forward and backward slightly but often).
This thread scares me! I don't have this issue anymore but I was also never diagnosed. I hope it never comes back. I have always had strong social anxiety issues, but I was never asked about that by any doctors.