I'm late to this party, but shouldn't you be eating GOOD carbohydrates? Our bodies need to be fueled by carbohydrates. I've always found this site helpful.
http://www.hsph.harvard.edu/nutritionsource/what-should-you-eat/carbohydrates-full-story/index.html
Diets like the one you and your wife are on never work for me. Healthy eating and exercise is the only thing that works. If you don't get enough carbs, your body will start to "shut down". I'm not a nutritionalist, but always weary of the "cut out the carbs" type of diets, even if it's just temporarily.
"Good" carbs is a relative term. Whether sugar or a starch which always converts to sugar, in excess, is never a good thing. Even whole milk, is full of sugar -lactose.
Protein helps build and retain muscle. Reducing carbs, forces the body to feed on it's abundance of fat cells, thus reducing the amount of fat deposits in the body.
When I was your age ( I know...that's a wicked awful phrase, but in this instance, true), all I had to do was to eat reasonably healthy, and stay active. I was 26 when I had my first child, gained 80LBs with her, and was back in my "real" clothes for my 6wk check-up. I was taking in a lot of calories, as I was breast-feeding, but after the first 10 days, the weight just dropped off. When my daughter was a week old, I was at the grocery, and the checkout clerk asked me when my baby was due...I was still so big. I cried in the car, all the way home.

I was in my early 50's before I got to the point where I couldn't just lose a couple of pounds quickly. Up until then, depending on my stress level, I was always in a 4 or a 6. About 4 years ago, combining depression eating and a sugar addiction, my body clung to everything I ate.

Pounds do drop off of men much quicker than they do women. We are sooooo blessed with an abundance of fat cells, that men are not, because our bodies are made for having babies and sustaining them for 9 months.
Also, the more weight a person has to lose, the quicker it will drop off - at first. As the weight amount becomes less, the body will work harder to keep it, and the amount lost will usually drop down to only a pound or two per week.
In my case this past fall, because I was having to totally change what I was eating, my metabolism apparently went into panic mode, and I only lost about 10lbs, the first two months. It was depressing, but the doctor said that was the best way to lose it. Then as my metabolism readjusted to the way it used to be, and my diet was closer to what it used to be....the pounds dropped off too fast, which is why I'm having the hair loss. Now, I'm trying to stabilize my metabolism, but still lose a bit more.
Everybody's metabolism is different though, regardless of any diet. What works for one, may not work for another. RB and I are on the same diet, yet she also has had to really watch her fat and calorie intake, as just reducing carbs was not enough for her. She has been much more careful, the entire time, in following the diet than I have been, yet I've lost about 5 more pounds and a whole lot more inches. She's not losing her hair either.
