--I thought the EXACT same thing as Mrs. D did when I read the post about cerebellar ataxia; gluten sensitivity/celiac is well-known to cause neuronal antibody cross reaction with Purkinje cells in that area, and is one of the first things that should be checked. But many doctors don't know this and overlook it.
JCC has a batch of info on this at The Gluten File:
http://jccglutenfree.googlepages.com/glutenataxia
At the very least you should be titred up for anti-gliadin IgA and IgG antibodies, the anti-transglutaminase IGA antibody, and total IgA (which, if low, can skew the results of the other tests), if you haven't been before, just to see if there is any indication of a gluten problem.