1. Some people find that going too low carb for too long can cause issues with anxiety or depression. So you may want to consider eating a higher carb version of primal to see if that helps.
2. Low magnesium is rampant and it can be exacerbated during the transition to primal eating. I would suggest a topical magnesium brine or a good quality oral magnesium. Natural calm is popular around here. I use the topical brine one hour before bed.
Good luck and welcome