First, make sure that you really are on a gluten-free diet; gluten has a way of sneaking into your system through products other than food, like cosmetics, lotions, lipstick and prescription drugs. Second, examine other potential causes for these symptoms, especially thyroid disease.
(Updated .)