Has your doctor ruled out MS? All of the symptoms you mention are typical early symptoms of multiple sclerosis. Not everyone has the kind that ends up crippling you. In fact, most people don't.

Usually it's diagnosed with an MRI of the spine and brain (to check for lesions), or a spinal tap. You might want to see a neurologist for this, as they know more about it than a GP and it's hard to diagnose.

Sometimes I think doctors see the psych diagnosis on a chart and think, "probably a psych problem" without being really thorough.

I also agree that seeing a psychiatrist about your med cocktail would be totally worth it. At the very least, it would rule that possibility out. And it might fix it.