Jack was very much the same way...

The thing that helped us TREMENDOUSLY was going to obedience classes. We've been through 1 obedience class and 3 agility classes and I can see the difference. Set up play dates with dogs you know are friendly and constantly expose her to different people and dogs. I know how frustrating it can be...good luck!