Hi there, and welcome.
I have been dealing with celiac issues for about fifteen years now, since my daughter was diagnosed. Let me tell you it took about two years for her to recover from the years of damage that had taken place to every system of her body before she was properly diagnosed and treated.
You also need to find out if you are actually following a genuinely gluten-free diet -- gluten hides everywhere, in hidden places, listed and not listed. It is extremely frustrating to ferret it out. Forgive me if I am telling you what you already know, but for instance -- you cannot lick an envelope or a stamp because there is gluten in the paste; wheat is dusted on many brands of candy and not listed on the label; wheat is used to cut spices and not listed, even the generic term "natural flavor" can mean a product is not gluten free. A simple piece of deli meat usually has gluten in it. Etc.
The only way we are sure we have gluten-free food is to get fresh, organic, unprocessed food. Fresh fruits, vegetables, and gluten-free flour directly from trusted vendors. Even fruit in the grocery store can have a glaze on it that's not safe. A salad bar can have a spray on it with gluten. And so on. Maddening.
Beyond that . . . celiac disease itself causes malabsorption and nutritional deficiencies. It also causes brain lesions that mimic MS. It is a differential disgnosis for MS. If you went to a neuro who diagnosed MS, it may be an incorrect diagnosis.
I would look for the best celiac doctor you can find and work with them to find answers. I would also approach diagnostic testing and therapy for CCSVI. I think they go together.
Let me know if you need help finding a celiac center. The bad news is that it sounds overwhelming. The good news is that after the first learning curve, it gets much better, and my daughter is now incredibly healthy.