I have times in my life where I am extremely fatigued. Usually, these times are when I'm under an enormous amount of stress.
Have you been evaluated for sleep apnea? That can exhaust the hell out of you, and I've heard many people in my life who have said that getting on a CPAP was miraculous for their fatigue.