I'm assuming you were ~200 lbs? That's pretty strange. Sounds like it's just harder for you to lose weight. There are always those unfortunate people.
My distance walked (weekly average) for the past year: The significant change was cutting carbs, not walking more.
A shade over 205 at my peak. That was gaining weight on the low fat / low calorie diet. I would note that I weighted 175 when I quit smoking 2+ years ago.
Wikipedia explains the science of ketosis in much greater detail: http://en.wikipedia.org/wiki/Ketosis http://en.wikipedia.org/wiki/Ketogenic_diet
Losing weight is different than mobilizing and burning fat You can lose weight and not lose much fat. You can just be a smaller version of your fatness.
I studied up on this diet before deciding to do it. I'm presenting the science of it here in case it helps someone else choose the diet (or not). I'm quite sure my belly is much smaller than it was 2-3 months ago. So I am surely burning that fat. Judging from how baggy my clothes become, I'm losing it everywhere. However, you are right that if you eliminate all carbs, you will burn muscle. If you don't eat enough fat, too. Believe it or not, the hardest thing for me on this diet is to get enough fat and protein. You'd think eating all the meat you want would get you plenty of protein, but my goal is over 100g of protein a day and a whole pound of 70% lean ground beef has only 65g and is really filling for me.
So I made these and they're really good. They taste mostly like peanut butter, but the cocoa powder is a nice contrast. Next time I think I'll do more sweetener though.