Carb withdrawal headaches usually occur within the first few days of low carbing. While it's possible that the headaches are being caused by not eating enough, I would play it safe by seeing your doctor.

Hope you feel better soon!

Rosebud