How Long Gluten Free Diet Takes To Effect?

I have been on a gluten free diet for about 4 weeks now. I had originally went on this diet because I am having the same symptoms and someone that may have a gluten sensitivity bad headaches, feeling very fatigued, joint pain, depression, numbness and foggy brain I was to a point where I couldn't get the word out of my mouth that I was trying to say and that's the point where I really started to research some things. I went to a neurologist and had an M.R.I. done all came back negative the Dr. said there is nothing wrong with me. Quite frankly I can't believe this so I started doing my own research since I wasn't going to get help from that Dr. I do plan on getting a second opinion done here soon, But none the less frustrating. So I found that pretty much all the symptoms that describe a gluten sensitive individual is everything I felt as well, so I thought I might as well give this a shot. I started this diet 2 weeks in I noticed that the numbness went away for the most part the pain still lingered the foggy brain hasn't shown its ugly face still fatigued and still had the headaches. So now 4 weeks in the numbness and the pain has been coming back more frequently and the headaches are still around foggy brain is still gone for now. But as the numbness and pain intensify and start showing up more often now it kind of makes me think am I really having to do this diet, and for the record I am not one of those people that cheat diets nor thinks its okay to cheat a diet especially with this kind of health dependency. I have been very strict with this hence why the frustration with it seeming like its not helping so high. I have done my research on the hidden gluten what to look for etc I actually try to buy only certified gluten free foods that say on the packages. I mean if all I have to do is change my diet to a gluten free one and it changes my life for the better because of this i'm all on board not just half way. Some places I read 6 weeks others say 6 months before you start to add wheat back into your diet to see if it affects you in a negative way, of course only if you feel like its not working for you. I definitely don't want to do this to soon because any chance that this is helping me I would hate to ruin that. At first I thought it was helping me, But not so sure anymore.