She's got to learn. I think you will need to put up with the crying for a while, until she learns that all is ok. Reassure her, periodically, without picking her up, and leave the room again. She'll "get" it. I'm going through the exact same thing with a 1 year old rescue, right now, and she is doing great after two weeks.

Logan