It's not ONLY about calories. It's about two things:
1. Switch your body from sugar burner to fat burner. Right now, your body doesn't "know" you have extra fat. It can't "see" fat. It can only see sugar. Primal breaks you out of that, and it can take a month or a little more.
2. Then, and ONLY after your body understands fat, can you cut overall calories. If you stay primal, you'll be eating less FAT than you burn (not less calories). Then your body will be forced to use -- and more importantly, it CAN use -- the extra fat you have.
Getting hungry after two weeks is a GREAT sign. It means your body is a sugar burner, and oops, you've used up all your sugar. Now your body is ready to convert to the fat-burner metabolism.
Do NOT count calories for the next month.
I'm serious. Just eat primally untill you feel very full. Even if you gain 4-5 pounds, that's okay. Just concentrate on Primal and Full. When your body starts feeling full on less food (don't pay attention to caloires, just less food), then you can start cutting your overall food. In fact, you'll eat less food naturally because you'll get full sooner.
Please hang in there. On this board, I've seen some examples of some kind of delayed carb flu. -- you might be one.
5'0" female, 44 years old. Started Primal October 31, 2011, at a skinny fat 111.5 lbs. Low weight: 99.5 lb on a fast. Gained back to 111 on sugar cheat. Currently fighting off sugar/candy cravings with bulletproof cocoa and a little rice.
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 should tweak Primal to their own needs.