Always feel tired? Have a hard time getting out of bed? Do you feel weak? Long-lasting and extreme fatigue is another notable symptom of gluten sensitivity, according to the BMC Medicine study. In fact, the study found that about a third of patients with gluten or wheat intolerance experienced this symptom.