I second the inner ear theory. May even go so far as as to guess vertigo. I had a dear friend who had been treated for an inner ear infection, and when all was said and done, she was diagnosed with Vertigo. Her symptoms sound very similar to yours.
Hopefully its something minor (vitamin deficiency)...... but money well spent to see a doctor and find out for sure.

Please keep us posted!