I did not experience headaches, but I did notice that if I did not drink AT LEAST 64oz of water each day that I started getting constipated and cold/allergy-like symptoms, like sneezing and a constantly running nose.
So, my first suggestion would be to drink more water. I hope this helps.