Rosetapper, how did you come to find out what exactly your deficiencies were??
I've had this problem myself, and it turned out to be deficiencies in manganese (NOT magnesium), zinc, and silicon. I took chelated forms of both manganese and zinc and a product called BioSil for the silicon. The condition began clearing up within days and was completely gone in two weeks.
Also, you should have your thyroid checked. Thyroid problems are common with celiac, and both hypo- and hyperthyroid can cause tendonitis.