This is great news! Sounds like delayed carb flu. That happened to me too -- you're great for a week, and then it hits. (Has anyone else had delayed carb flu?)
I'm guessing that your body finally ran out of spare sugar and hasn't quite figured out how to burn fat yet. So your body is clamoring for carbs/sugar. Don't give in, or you'll start over from square 1.
Eat some eggs drenched in butter, then wait an hour. If you're still ravenous, try a starchy veg, or, if you have to, some berries. You have another 8-10 days of this to get through. It will get better.
5'0" female, 43 years old. Started Primal October 31, 2011, at a skinny fat 111.5 lbs. Low weight: 99.5 lb on a fast. Gained to 110 on sugar cheat. Reset with 85P / 90C / 90F. Currently weaning off fat to 85P / 90C / 60F.
MY PRIMAL: I (try to) follow by-the-book primal as advocated by Mark Sisson, except for whey powder and a bit of cream. I advocate a two-month strict adjustment for newbies. But everybody is different and other need to tweak Primal to their own needs.