Tammy, menopause happened to me when I lost weight, and probably for the same reasons. You really ARE young, though!
I was 46 and had periods as regular as clockwork before June 1, 2001, when I started losing weight. When I started restricting calories and doing a lot of exercise, I didn't have a period at all for the first three months. Then there were three semi-normal months, then a period every two weeks for a few months, then nothing. I had the blood tests too, and couldn't believe it when my doctor told me I was in menopause.

(I cried because I felt so old, so can imagine how you feel at age 41

)
I'm curious what your doctor told you because mine said that it was definitely due to the weight loss. He said that estrogen is stored in fat, especially abdominal fat (which is one of the reasons that it's so deadly) and when we lose a lot of weight, we get a huge estrogen dump in our bodies. And the effect for me was to shut off my estrogen production and put me into premature menopause.
So I lost the weight and have maintained pretty much the whole time while in menopause. And I totally agree with both you and Counting Down that perfectly on-plan eating and exercise is mandatory! We just can't get away with anything, can we?
I'm amazed and jealous at the calorie levels that some of our other maintainers can eat and still maintain, but it ain't happening for me (and Tammy, I know that you're hypothyroid like me, so that may be playing into this too). But -- it is what it is and this is my body, so I'll do whatever it takes to keep the weight off.
I think that exercise is absolutely essential for post-menpause weight loss/maintenance. We can't create a sufficient calorie deficit or maintenance level otherwise. Without my daily exercise, I would probably have to eat 1000 calories or less to maintain and I am definitely not going there!!
So when you reach a point that you're stalled out and not losing but don't want to lower your calories any more, the only thing to do is increase exercise. It doesn't necessarily mean more TIME -- it can be increased intensity. Studies show that we burn more calories and fat with interval cardio (periods of moderate intensity cardio interspered with high-intensity sprints). That kind of cardio elevates our metabolisms and keeps us burning calories for hours afterwards.
And of course, weights are critical for post-menopausal women. The message is finally getting out and I love seeing all the older women lifting weights now in my gym!

It's great for preventing osteoporosis and maintaining and building our declining muscle masses. And of course, what could be more fun that being a mom with muscles?
Counting Down has exactly the right exercise mix -- cardio for calorie burn, weights for muscle maintenance, yoga for balance and flexibility, and pilates for core strength (I need to work on those last two).
Tammy, I wish I had the Magic Pill because I'd be taking it too! But I think you, Counting Down, and I know what we have to do. It's tough to stay focused all the time, but ... when I think of what the alternative is, then it's an easy choice.