Give yourself a break! Your body is hungry because it's looking for carbs. Your body figures that if you shove your face enough, some of that shove stuff will be carbs. Don't give in to carbs! Shove away, but keep it low-carb. Better yet, shove with butter and fatty meat. That will fill you up quickly. When you break the carb addiction, the urge to shovel should fade over a couple weeks.
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 115(!) on SAD chocolate, potato chips, and stress. Currently keeping food tracker.
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.