Like anything, when you set out to make a fundamental change to the way you live, there are going to be a few bumps in the road.
It's unrealistic to think that you can move from a largely unhealthy, convenience based diet to pure paleo without the odd slip. It's a whole new way of looking at the food you put in your body.
The important thing is that you just try. Sure, if that cream cake in the fridge is breaking your heart, then eat it. Just don't use it as an excuse to fall completely off the wagon. Whatever happens, remember that your commitment to eating healthy is doing you good and don't give up on it because a little slip up makes you feel like you've failed.
If most of your days are paleo, then you are allowing your body to heal and regain its true strength. Ne happy.
'Till next time.