If she has been scrying, I'd assume that she had something with a considerably stronger punch than a simple scroll of Scrying.

Actually, probably not Scrying(or the Greater version) unless she's been keeping an eye on them for a LONG time. Even if you do take massive penalties to the DC you still need to have heard about your target.