I too suffer from migraines, but after following Atkins for a while my headaches decreased alot. Probably you're getting caffeine withdrawl headaches now, but once you've eliminated your caffeine addiction your headaches will subside. I know it's hard, but try to tough it out. I promise it will get better and easier in a few days. Good luck. Hope you feel better soon.
God Bless,
Amy-Lynne