Sounds a lot like my problems. I'm not exactly the same, but I have neurosarcoidosis in addition to celiac. Neurosarcoidosis causes granulomas to grow in your body, in this case in the nervous system. In my case the spinal meninges. That means any nerve from the spinal cord that has to squeeze through the inflamed meninges (all of them do) can be damaged...