What lab tests did you have for gluten sensitivity/celiac? (I assume you haven't had a full endoscopy of the small intestine, which is the absolute gold standard for celiac diagnosis, assuming the samples are done right and there are enough of them . . .)
I ask because as I read this it certainly sounds like that could be involved here--gluten sensitivity can present with neurologic rather than gastrointestinal symptomology (ataxia, neuropathy)--and autoimmune conditions often come in clusters.
By the way, someone in your situation should probably have been screened for antibodies to nerve as well as the standard ANA-related antibodies:
http://www.questdiagnostics.com/test...lNeurop#Immune Mediated Peripheral Neuropathies