The first thing that comes to mind then is your not eating to satiety. You really shouldnt have these problems. One of the best things about paleo is your not restricting yourself food wise.
I would also point out that until your 100% paleo your going to have issues like this. Bread in your diet spikes insulin making you hungry later. Dairy the same. You have not trained your body to use fat as fuel yet and will experience carb cravings until you do.
Post your log for me to see from the weekend. Probably not enough fat. Its all about the fat.

