Why do you feel she is like this with you? Have you had a chance to clarify your understanding with her? And? You mentioned you have had other tough bosses? How did you handle that?

Hey must be tough not being able to connect with your boss. Have you tried building a relationship with her. maybe ask her out for a drink or a coffee. Maybe your styles of working are very different and it will take longer for her to trust you.