Hello,
Four possibilities are there.First is labrynthitis. Labyrinthitis is an inflammatory disorder of the inner ear or labyrinth. Clinically, this condition produces disturbances of balance and hearing to varying degrees and may affect one or both ears.
Second possibility is of Meniere’s disease.It is a disorder of the inner ear that can affect hearing and balance. It is characterized by episodes of dizziness and tinnitus and progressive hearing loss, usually in one ear.
http://en.wikipedia.org/wiki/M%C3%A9ni%C3%A8re's_disease
Third possibility is of acoustic neuroma.It is a benign primary intracranial tumor of the myelin-forming cells of the vestibulocochlear nerve (CN VIII).
Fourth possibility is of cerebellar lesions leading to ataxic gait.
I feel that you should consult an otolaryngist and neurologist and discuss these possibilities with him.
Hope it helps.Take care and pls do keep me posted on how you are doing.
I have something similar but it as not been diagnosed as yet (but I keep hopping it will be one day) it as been quite a while for me but I do hope the doctors find out what you have sooner rather than later. I do understand what you are going through at the moment as I have been in that situation myself, so if you would like to chat about it leave me a message and I'll get back to you. In the meantime try to keep possitive about things because I'm sure you know the alternative won't help.