Make sure you aren't supplementing aspartame products in to your setup. Aspartame can cause headaches.

As for the fatigue, you may want to force yourself through a good 1-2 hour walk just to get you over the hump. You'll stumble a bit and may need a nap afterwards, but soon after you should feel refreshed and fully in to fat-burning mode for energy.

Tom C