I've read a lot of posts about headaches. I think just about everyone has had them. I too had a headache for a whole week. Heck, I had one so bad I stayed home from work. How's that for withdrawls - just think of all the carbs I had been eating and then to deny my body (which really, really loves carbs) the food that had been hurting me. Well, to tell you, it is worth it. I also had been dizzy a few times. I found that eating something with a lot of fat in it really helped. I also have to eat atleast 4 times a day. I'm not hungary, but my body needs it so I break down my meals.
If you are getting dizzy before your scheduled meal, you might want to grab a piece of cheese to hold you. It helps me.
If you still have problems with the headaches and dizziness, I would check with your doctor. There is always a chance of some underlying medical problem.
Keep it up and remember all good things take time.