She knew.

Or at least she had a strong suspicion.

You mentioned that he left the building with someone who happened to be a woman, and that was enough information for her to freak out?

She must have known something was up for a long time.