Food allergy tests are not terribly accurate. I think that false positives are low, but false negatives are high. Also, as you and Sarita have mentioned, an intolerance isn't the same thing, medically, as an allergy--but it sure can feel the same! I have such a TERRIBLE reaction to sugar alcohols, I've just started telling people that I'm allergic to them to keep from getting them in medicine or food. I am probably not physically allergic to them, but the intolerance is unbearable.
If it makes you feel better, by all means live gluten free!