I agree with romanlevin, perhaps this isn't fatigue. Are you certain that you don't have depression? All of the symptoms you are describing can certainly point to it.
Also, look into sleep apnea and breathing disorders while sleeping, if you don't sleep correctly, you will be tired all the time. I personally have this myself and am waiting for treatment.