The first step is to diagnose your new boss’s working style and figure out how it jibes with your own. If you leave messages for her about an urgent problem, and she doesn’t respond quickly but then reproaches you for not giving her a heads-up about the problem, take note: your boss doesn’t use that mode of communication!
