How much protein were you getting on the high protein diet? For a long time I heard about "get lots of protein, it helps with satiety" and I thought I had enough protein. When I went to a nutritionist and she made me do a food journal, her first feedback was that I needed to up the proteins even more. And then indeed, I stopped feeling as hungry.