Gluten intolerance/celiac disease was what caused my adrenal fatigue as well. I never thought I was celiac, because I thought celiac people get severe reactions right after eating gluten. I was just constantly very very tired... But not anymore!
Here are some of my old posts regarding gluten-free eating and my improvement since then: