Stay consistent with healthy eating. Stick to one fling meal a week (including alcohol). Sure - it is hard to make sacrifices but it is only for the short term (being so strict) and the long term gain is great. You are working to get your body back in alignment and get the "trust" back. You know your body no longer "trusts" you if you are cutting down on calories and increasing exercise and not losing weight. This is a sign that your body is stressed and out of alignment.
A women who is over 60 went for weeks eating well and not losing weight. Finally we got her to eat more and stick with it then the weight starting peeling off. She had to make some sacrifices - remove the bread and wine but it finally paid off for her. She went through years of dieting and yo-yoing with her weight that her body no longer responded. She had to take the healthy route with eating and moderate exercise to get her body back in alignment. She is now down 20 lbs and over 28 inches with only 5lbs to go!
Sometimes with years of abuse to your body - you will find that you can no longer manage your weight - It isn't because you are OLD! It is because you never learned to eat right and exercise moderately. Don't abuse your body! Implement some healthy changes and EAT - don't starve! Skip the bread, sweets and alcohol for a while and maybe do some cleansing to jump start your body's fat burning abilities and watch the weight finally start to move.