I'm not sure about the carb question, but did you stop taking mag? I'm assuming no, but if you did then starting again should help.
Experiment though, up your carbs a little, keep them primal, they're really not the enemy, ease off the fat just a little. Do it for two weeks or so and remember MODERATION. Too many people here freak out when they hear others say "up the carbs" because they think we're advising people to eat NOTHING BUT CARBS in MASSIVE QUANTITIES and never have fat again. That's not the case, obviously... but self experimentation can go a long way.