Recently I've managed to turn things around for myself by nearly eliminating carbohydrates from my diet during a short break from work (which also resulted in me eating less). I can feel the change. It's allowed me to lose some weight and start exercising again, so hopefully I can maintain this.
It was an easy change to make, really; before, feeling hungry was a painful state that I had to remedy. Now, it's just my body telling me I should probably eat. My goal for now is to burn some fat, so I choose to ignore the feeling and maintain some calorie deficiency. I do try not to starve myself though.
I think if anyone's suffering from similar trouble, experimenting with your diet is an easy and low-effort way to hopefully get started on recovery.