Bully supervisors target people who threaten them in some way and make them envious. So maybe your former experience, positive attitude, and ability to get along well with everyone else somehow threatens this supervisor. I think you're going about it the right ways. You could also be direct with her and ask her to please not stand in your space. I've read that standing up to the bully at work can help too. But I'm not sure if you're comfortable with direct communication.

I have a bully boss too, and I did confront her directly with some of her behaviors towards me - not all - but one aspect. Her attitude seemed to have improved towards me after that. I also spoke with her boss about it, but asked him not to speak with her about talking to me.