This may not be your problem but maybe it's what you are eating.
I went through a 3 month period of fatigue and body aches, and exhaustion especially after work in the evenings. I still managed to work out a few days a week, but I was spent all of the time. I started to get headaches too...