I have balance issues too. I thought I was just clumsy, but I went to a medical school for treatment, and they referred me to multiple departments to plumb the depths of my symptoms. One was balance issues, pretty significant, and generalized muscle weakness for which I do exercises. They really do help. I spent months with a physical therapist working on it.
Apparently balance issues are not uncommon in some autoimmune diseases.