http://thyroid.about.com/cs/latestresearch/a/celiac.htm

The most interesting part of this article (to me) was that if gluten were completely removed from one's diet thyroid symptoms can be gone within 3-6 months!