How long have you been Primal? Have you had any signs of carb flu?
And you have a great avatar.
By the way, Primal will work without doing exercise, at least it did for me. Not sure the OP should be working out at this weight. Just walk around a little bit.
5'0" female, 43 years old. Started Primal October 31, 2011, at a skinny fat 111.5 lbs. Low weight: 99.5 lb on a fast. Current weight: skinny-fat 106 lbs. Resetting with the 21-day challenge.
MY PRIMAL: I (try to) follow by-the-book primal as advocated by Mark Sisson, except for whey powder and a bit of cream. I aim for 80-90 g carb/day and advocate a two-month strict adjustment for newbies. But everybody is different and other need to tweak Primal to their own needs.