I used to get up hungry (starving!) when my diet was mostly carbs-based. No matter how many kcalories I used to eat (isocaloric regimen).
Now that my diet is mostly rich in fats and proteins, sometimes I am hungry at bedtime, but the morning later I wake up without hunger.
I suppose there is something related to the fats burning process night time, with energy enough morningtime. I mean: I could skip my breakfast and wait for lunchtime, even if I don't because of the old rule kick your metabolism early in the morning.
Can anyone relate? Are you hungry at brekfast time or later during the day? did your hunger patterns change since you switched to paleo to the point you skip a meal because you're not hungry?
addendum: sometimes I found myself thinking "ok!mealtime, I'm going to eat...wait...I am not hungry at all!:-/ :) "