I too went GF after getting results from a IgE and IgG4 combined blood allergen test...(not sure what the difference is really, but that's what I got) I also cut out many other foods that I found I was sensitive to from that test. The big ones were Eggs, soy, mushrooms, all types of fish except shellfish (strange, eh?)... among many others. I started seeing my hair come back patch by patch, and now about a year later I've got a full head of hair (minus some stubborn patches at the back and above my ears), my eyebrows, body hair, eyelashes have all come back! There's no way I could go back to eating gluten, now. When I was growing my hair back, it was strange for me too, but my solution was hats (most comfortable option in my opinion)
I have had AU since the very beginning of 2010. July of 2011, I went gf, and started noticing one thin patch about 6 weeks later. Now, I have an annoying amount of random patchy body hair, and my scalp looks like "opposite alopecia" (bald with many round patches of hair!)
I have tried gluten free and given up on it a bit too early, I think. I recently went gluten free three weeks ago. I'll keep you updated on my progress and whether or not it is working for me!