I'm having the opposite problem. I've been primalish for nearly a year, and the scale has not budged. On the 2nd of Feb last year I was 93lbs. Today, I am 94lbs. Before dinner, that will probably go back down to 93lbs. I'm eating more than I would've thought possible in my vegetarian days, and I'm doing 10x as much strength training as before. The only noticeable difference I have is small arm muscles x] Apparently Pixie Kittens just can't put on muscle weight. Sad face on feelings chart.
Bunny trainer extraordinaire!