Yoga, I feel your pain. Don't be ashamed about your feelings - you're definitely not alone.
A few things I can think of that might help you. It sounds like a metabolism issue so One - get your hormones checked. There may be something amiss that is hindering your weight loss. Two - try the fast metabolism diet. I've heard great things and I'm planning to jump on that thread in the next few days (Hi in advance Nivan! ) Three - Read this stuff about fasting: Paleo for Women | Shattering the Myth of Fasting for Women: A Review of Female-Specific Responses to Fasting in the Literature, Four - You say you might be exercising too much - are you doing chronic cardio?
And finally, if your weight isn't shifting, the best thing you can do is focus your attention onto loving and appreciating your body for what it is. You can want to make improvements, but I honestly think that any kind of self hatred or abuse just sabotages weight loss and makes the process torturous. This is a thread that helped a lot of women here see through the trap of chronic dieting: What I gave up
"I think the basic anti-aging diet is also the best diet for prevention and treatment of diabetes, scleroderma, and the various "connective tissue diseases." This would emphasize high protein, low unsaturated fats, low iron, and high antioxidant consumption, with a moderate or low starch consumption.
In practice, this means that a major part of the diet should be milk, cheese, eggs, shellfish, fruits and coconut oil, with vitamin E and salt as the safest supplements."
- Ray Peat