Fatigue. Many people suffering from celiac disease complain about fatigue. People afflicted with undetected celiac disease might also suffer from malnutrition brought on by absorption problems, resulting in malaise and severe fatigue. A study showed that 51 untreated celiac disease sufferers experienced a lot more fatigue than those on a gluten-free diet.