Eating primally doesn't mean cutting out the vegetables. Veggies are awesome. All the things you are eating sound great (it's typical for newbies to go a little 'nuts' for nuts as they transition to primal).
I would just add in a whole bunch of veggies, from these three groups:
2. Leafy Greens
The links give you the 'official' posts by Mark.
People often report a 'low carb flu' as their body is transitioning away from using glucose as the primary fuel to using fat as the primay fuel. If that's the cause, your symptoms should diminish as your body stabilises in fat burning mode.