My husband has attempted to change his lifestyle numerous times and I find it quite laughable that everyone thinks it's as simple as "eating less, working out more" because it's not true for everyone.
I feel badly for my husband because the guy eats less than I do and works out three or four times a week. Not only does he eat less than I do but he eats better than I do. He is naturally a "big guy" --- very bulky --- but he has also always been overweight. (I am not. Never have been.) The only way he has ever, EVER lost weight is through Atkin's. And I am talking about merely losing weight, not actually being within "normal range" for his height. He attempted to go vegetarian for awhile only to find he could not shed a single pound. I have never seen anyone struggle so much to lose a single pound.
He is back on Atkin's, mostly due to my concerns for his health and his weight. (And his as well---he doesn't want to be fat.) He talked to his doctor about it and he thinks his problem is largely genetic especially when you take his lifestyle into account. I had him ask his doctor to check his thyroid---he did one of the basic tests---but I saw no problem there. Every year I ask for a copy of his blood work from his physical (I work in a clinical lab so I am obsessed with these things) and have noticed his cholesterol levels rise since he has been off of Atkin's to the tune of nearly thirty or forty points.
From much of the research I have read, I think low-carb is a necessary lifestyle for some people. Many studies have shown that low-carb, high fat diets actually result in lower cholesterol levels in many people (and lower blood sugar levels), as well as weight loss. Most people think that bacon and eggs really up your cholesterol but I really believe that it is the highly processed carbohydrate crap that does it. (The stuff I love!)
I also think the genes play a huge role in whether someone is large or small. I never understood why people always assumed everyone who was fat didn't work out and/or didn't eat well---if someone could eat like garbage and be naturally thin, why couldn't someone eat well and be naturally fat? Do I think this is the majority of overweight or obese people? No, I don't. But I do think a percentage of people, such as my husband, fall into that category of being "naturally fat."
This is an article I read a million years ago and it has always stuck with me: http://www.nytimes.com/2007/05/08/healt ... emityn.www
Sorry to go off-topic! But I do agree that a lifestyle change, not a diet, is needed. And yes, I absolutely agree that a cheat day is needed---especially if you really WANT that stuff and now keep it from yourself. For example, though my guy is on a low-carb diet (and I use the word as it is supposed to be used here, not what diet has morphed into) he will throw in a cheat day here or there because if you find yourself eating 30 g of carbs at day at most, you will find your selection seriously limited. And then you might binge.
Good luck! Your slower weight loss is definitely a good thing.