You may want to think of the headache as your body detoxing from all of the processed foods, sugar, artificial sweeteners, caffeine, alcohol and other toxins that have been accumulating in your body from the poor dietary habits associated with the Standard American Diet (SAD). You may also experience fatigue, extreme hunger and food cravings, irritability, bloating, gas, muscle soreness and nausea. These side effects are common with any low calorie diet or cleanse. They are short-term and will usually pass within the first few days of the diet.
You aren’t seeing any results with your workouts, so why continue? What’s your goal? If it’s to lose weight then cut back on the workouts, do the diet and lose all your weight, then go back to your old workouts on maintenance and after the diet. Don’t keep doing what’s not working. I guarantee you are working out too much and not eating enough, putting you into starvation mode. Don’t over think the diet. Just do it as directed and get the results you deserve. Only changes should be made if you HAVE to workout, like for work. Sorry to be so blunt, but I can tell you are frustrated and I want you to get good results.