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, 45 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 115(!) on SAD chocolate, potato chips, and stress. Currently 111.