I went to a nutritionist a few years ago, not because of weight, but because I have borderline high cholesterol. I was pretty disappointed that the nutritionist recommended an extreme low-fat, high grain diet. That's pretty much been de-bunked for high cholestrol. Instead, I dropped all sugars (including most fruit) and all "white" foods except full-fat yogurt and half-and-half. Result: I lost 9 pounds the first month and felt amazing. My cholesterol also dropped to acceptable levels after 3 months.

While your concerns are different than mine were, I wonder if upping your fat intake and reducing your sugar (fruit/juice) and dropping grains completely would be effective. Have you tried doing that? Don't count calories, just don't eat fruit (sugar) or grains (turns into sugar) and increase fats and proteins.

You also might want to investigate soy, including tofu. I understand there are questions around soy and particularly women's health. It would not surprise me if a high-soy diet might effect the metabolism.