Thanks for the reply,
I have been tested for deficiencies and all bloods came back ok for vitamins, thyroid, anemia etc. I've also had a brain CT to rule out a tumor. I'm thinking about going private to a neurologist and mentioning possible gluten ataxia/ neuropathy. It certainly sounds plausible considering I've always suspected gluten as the cause...