While waiting in the doctor's office they have a TV where they show a program that talks about all sorts of different health issues (I forget the name of the program or the website but I'll try to find it). Anyway, last time I was watching it at the doctor's office it talked about gluten sensitivity and mentioned that its similar to being lactose intolerant. There are different levels to it where you might be able to tolerate some gluten but the more you have the more symptoms you'll have. Here's a link that talks about gluten sensitivity and how its different from Celiac disease:
http://celiacdisease.about.com/od/glutenintolerance/a/Gluten-Sensitivity-Symptoms.htm
So it could be possible that reducing your gluten intake may help but I also wonder if maybe it could be related to a vitamin deficiency or even being low in something can bring on symptoms of a deficiency. Like B vitamins, vit D, folic acid etc. Have you had them tested recently?