I think that you need to up your protein and fat intake and reduce your carbs a bit..that is quite a bit of sugar. Ditch the Insure powder and favor of some real food, greek yogurt if you eat dairy..check out some paleo websites..there are tonnes of recipes. Add some good fat like coconut oil and some fish and shell fish..you are probably not taking in enough calories for that level of exercise. Stop thinking about the normal low fat SAD diet and do lots more reading, Balanced Bites and Fat burning Man and Everyday Paleo are all really good sites

Try http://paleotrack.com/. I think they are too conservative on some things (like O6), but a SAD evaluation of your diet is not appropriate since you are not eating SAD.

I use cronometer.com, you can customise all the nutrient levels.

You need less calcium on paleo as phytic acid in grains and legumes reduces absorption. Also when you're eating less carbohydrates you need less potassium and more sodium. Does it say how much of those nutrients you're actually getting not just that they're low?

I wouldnt touch ensure it is Gmo. Which is counterintuitive to the the meaning of paleo... Primal

Instead of Ensure, if you want to make a breakfast drink, boil some water, add 2 eggs to a blender (make sure that they are pastured organic eggs, I get mine from a farm), add the boiling water, some raw butter, some coconut oil, I add cinnamon and vanilla bean to mine, and a little stevia. Make sure to pulse blender at first since the water is hot, and hold on tight to the top. Blend for a minute or two. It is delicious, even if it doesn't sound it. Or you could just go with eggs and bacon or an omelette.

I'm 36, 5'1 and 100 lbs and wow, I'd be really hungry on that diet. And you'll need more protein if you want to put on muscle.