Katie
Hi!
It's quite possible that you have both gluten intolerance or celiac disease AND candida. I was diagnosed with celiac disease 1 1/2 years ago. Although my health has shown drastic improvements - obvious to anyone who knows me - it was only recently that I started to pursue treatment for candida. I've had a coated tongue for as long as I can remember, but it was "normal" to me, so I didn't think anything of it. Malnutrition is often a cause of candida, and I was malnourished during many, many years of undiagnosed celiac disease.
If you're interested in a forum to help pursue any questions/concerns about celiac disease (ie. diagnosis), go to:
forums.about.com/celiac/messages It is an excellent forum, plenty of supportive, helpful people and great recipes contributed daily.
Good luck!
Katie