There was a dog on the dog whisperer the other week and it had the same problem but i cant for the life of me think what he did might be worth seeing if you can dig it out or watch for a rerun as his ways are very good!! easy and effective. the dog in question was also really fearful of everything around her.
Could you try to ignore the puppy unless she approaches you??