I have been eating paleo for 20 months now. I am breastfeeding my two yr old, and kept an extra 15 lbs on until I increased my carb intake. I had been unintentionally eating too few, so my body was holding onto fat, storing it like I was in a famine but still getting enough to store for worse conditions. I tracked my carbs when I came across a blog called Paleo For Women, and the author suggested that intermittent fasting and carb-restriction is great for men's bodies, but most women will have trouble with it because biologically, we evolved to eat regularly to support the life of our little ones, and our bodies view fasting and low-carbing as bad timing for fertility and also dangerous for the species because of the potential for starvation, so while men lose weight by this method, some women will actually gain weight, while most will just not lose what is extra in reality. I decided to experiment on myself, not being a mouse or a rat, so unsure how I'd fare by comparison. ;)
I have never craved carbs, and even when I previously ate grain, I was then only eating around 40-50g per day, and when I tracked myself for a week recently, I was eating to taste, only 15-35g per day.
So for the past three weeks, I have with much effort, managed to average my daily carb intake to between 90 and 115g per day. This is a huge feat for me! I used to get headaches if I ate any really sweet fruits that don't have loads of fibre, so grapes, apples, even carrots gave me headaches immediately- even sweet potatoes. It's easy to see why I just didn't crave them. Anyway, I increased my carbs initially with red potatoes, and have slowly introduced fruit a bite at a time or three grapes one day, five the next, etc...
My body went into a bit of a fit for a week- weird sugar lows after eating a few grapes, but then they leveled out without eating anything more. I gained about ten pounds in two days- all water-, and started wondering if I was doing more harm than good, but I kept at it, because I have been able to sleep for hours in a row, which I couldn't do before. And, I have stopped needing my thyroid replacement hormones, AND my hair has stopped falling out, AND the very long list of symptoms from low thyroid and adrenal exhaustion has almost disappeared. Then, I lost the ten water pounds over two days, and following that, I have been losing extra fat so quickly that it is visible every morning.
So, for me, the key to shedding the extra pounds while breastfeeding, was to increase carbs, which has raised my thyroid and alleviated a lot of symptoms I'd come to know as my normal. I have not been clinically overweight ever, but I know that my fat:lean muscle ratio is/was not ideal for me. I am 5'7" and weigh 135lbs now. Before this experiment-gone-right, I weighed 145-150lbs, changing from day to day. My body feels best at 130lbs, with more muscle than I have now. I am also noticing an increase in lean muscle mass and, not unexpectedly, physical strength, now, a few weeks since I began eating more carbs.
I think carb-restriction can jump-start weight-loss, but if it stops working at a certain point, knowing what I'm learning now, I'd try reintroducing more carbs again. I think over 250g, weight-loss would likely stall again, but under that, the body may just do some reparation and building, while consuming excess fat stores. It seems at least possible given my admittedly short (so far) experience.
Also, my carb intake would still be considered by many "low", or low-ish at least, though for me, it is very high relative to how I've been eating for the majority of a decade and longer. I feel much healthier now. Also, through all of this, I have been using magnesium oil topically, and with the higher carb intake, I have been absorbing or at least utilising the Mg much, much better.