Тренера менять, за питанием к диетологу или сами. Тренировки в зале лучше делать с уклоном кардио- «круговые» с небольшими весами. Дополнительно пару раз в неделю ходить по дорожке с небольшой скоростью, но с подъемом, так, чтобы потелось. Раз в неделю в сауну/баню, если можно и есть возможность. Ваш организм, видимо, офигел и от смены питания, и от смены нагрузок. Зря вы вообще питание поменяли, если сидели на ПП. Короче, ищите алекватного тренера и вернитесь к комфортному для вашего организма питанию. Удачи.