I have not yet hit menopause, but I lost most of my weight between 34 years old and 40 years old.

I hit MANY plateaus over the five years it took me to lose weight. In fact, I lost the first 60 quickly, then stalled, then lost 20 more, then stalled, then gained 20 back, then lost that again, then my trainer talked me into maintaining for a year to teach myself that I could do it and stop yo-yoing, then I finally lost the last 10.

It was all part of my journey, I think. I learned a lot with each plateau. The first one was to eat REAL food (which I know you are already doing, but it was amazing to me to not eat 100 cal snack packs and other "diet" crap) then it was bananas I had to cut out, then it was raising protein, lowering carbs, strength training, HIIT and more.

I set small goals, then would go super strict for 12 weeks at time to push myself to the next level. It gave each new protocol a chance to work, plus it really helped to focus me. When I go full out for a goal, its tough workouts, no booze, no cheats at all.

If you're truly losing body fat but not weight, that's awesome. (I only say "if" because I'm skeptical of body fat testers in scales -- I think water dunking is the only real way to know.) If you have other reasons to think your scale can be trusted (tape measure, or how your body looks/feels, for instance), then I wouldn't worry about a plateau.

Anyway, here's my story in case it helps: I'm 47, and at age 45 I was stuck on a plateau in the high 180s after an initial loss of 30 pounds; I was there for over a year. I wasn't "paleo"; I was pretty low-carb on the Eadeses' Protein Power plan, and still did dumb things like drink diet soda, eat fake candy and the odd nightshade or legume. So I tried the "pure paleo" version of PP for three months to break the stall, but it didn't work. For me, what broke it was going "zero-carb" -- I dropped all veggies, and definitely no starches at all. That dropped me into the 150s.

Eating a cleaner, more "paleo" zero-carb -- that is, no artificial junk, no wine, and no dairy, not even butter or HWC -- drops me into the 140s, where I am now again after a little slip-up a few months ago.

I know it doesn't work for everyone, but it did for this peri-menopausal woman.

Have you been monitoring your body fat or measuring? Many times weight stays the same, but body composition is changing. For instance, I have not lost any weight in about 1 month, but my body fat has gone down by two percent. Granted, I am using a handheld, which is not entirely accurate, but I can see that my body fat is going in the right direction.

Can you post a typical menu so we have a better picture? As far as the menopause, I am unable to intelligently comment.

My weight plateaued occasionally on the way down. Basically, the plateau will break if you keep at it.

My mom lost all excess weight going low fat though. So I suppose it just depends on the person.

I'm not a woman, and no where near menopause :), but you can't go by the numbers on the scale. I dropped from 200 to 160 in two months, then bounced back up to where I am now, at 180. But even now, I keep getting smaller need to buy new pants. Basically, I keep losing fat and gaining more muscle, so the scale is a very bad measure. Just keep being strict with your diet and when you start to feel restless, start some type of activity that makes you happy. I suggest a crossfit style workout that's more oriented towards short heavy work outs. Once the first dramatic weightloss happens, it's going to be slow, but it's better that way, just don't give up.

I'm plateauing ever since my first week of "miraculous weight loss". I'm actually about to post a question about it because seriously, this is getting frickin annoying.