I've not done very well on my weight loss this time around, so I wouldn't presume to lecture. But, yes, I think you need to eat more. More calories, more carbs, more fibre. A little more fruit in your diet might be good?
Why are you using a mix of whole eggs and eggs whites? Eat the lot!

Well I was thinking on doing eggs with veggies (as some kind of little cookies stick together) for snacks, but if I do this I will end up eating like 6 full eggs a day, I thought that was too much yolks a day, what do you think? Somewhere in the book said that Paleo people didn't ate too much eggs as they where hard to find, plus adding the old fact of cholesterol rummors, I thought well 2 full eggs a day and the rest just the whites..

About eating more, yes I agree with you I am adding more... Thanks.