Headaches on the fast day are most likely due to dehydration. Since you are only eating 500 calories, you are getting much less water from food sources on diet day. As such, please be sure to drink an additional 8-10 glasses of water/clear liquids on diet days, and the headaches should clear up. Please contact your doctor if the headaches persist.