I had headaches as well. They were caused by carb withdrawal and as soon as your body adjusts they go away. But you have to drink 8-8oz of water at least or the headaches stay. (dehydration). Also you can get leg cramps if you don't.
I did... ouch!!!