When the boss changes, it can cause a lot of problems for people who have started recently. In my case, the new boss wants his own person more or less, not the one hired by the previous boss.
What you are working on (such as reaching her objectives and expectations) is correct. You should also work on communicating your strengths and playing diplomacy with your bosses. I saw this part missing from your efforts. Work on this. At the same time, please be prepared that anything might happen.