some interesting links:
http://glutendude.com/celiac/celiac-disease-and-brain-fog/
http://celiacdisease.about.com/od/symptomsofceliacdisease/a/Celiac-Disease-Brain-Fog.htm
http://www.mindbodygreen.com/0-7482/10-signs-youre-gluten-intolerant.html

Some of those just talk about brain fog, and don't go as far as that wipe out tiredness, but be assured, many of us with coeliac disease know exactly what you are talking about there. As someone with coeliac disease, I'd very strongly say DON'T remove gluten from your diet until you have been fully tested medically. Doing that makes it so much harder to get a formal diagnosis, and you really need that formal diagnosis for two reasons - to get the medical folk talking you seriously, and to give you the incentive to really stick with a gluten free diet and not cheat at all.