So, maybe I a stating the obvious, but why exactly are you not following the diet that worked for you earlier? Because you didn't get good results?

On another note. You obviously have gained muscle, you say that you are stronger. There is a linear relationship between strength and muscle. I find that I tend to not appear to lose weight when I exercise hard. I have found that taking a rest week(meaning just going easy on the exercise, while keeping calories low) will suddenly drop a lot of weight. My muscles become less inflammed, my joints get less inflamed, and a bunch of weight comes off. It sounds like you are trying too hard to do this the right way, instead of the effective way

I was going to suggest thyroid check as well.