Weight Watchers cracked the code for me. I'd been counting calories and exercising for decades, but I couldn't get my weight below 193 pounds. I followed their program obsessively, and lost 5 pounds the first week, and nearly 3 pounds the second week. I relaxed my dieting somewhat, allowing myself to go over the target "points", and I still gradually lost weight. I'm now around 175 pounds, 4 years later. I haven't been that low since high school. I still track what I eat, and I still exercise, and it's working for me.
The core principle is not just counting calories, but the type of food you eat. You can eat carbs and "bad" things, like sweets, as long as you do so in moderation. And, you need to eat fruits and vegetables. Plus, minimize the processed foods.