She does not have to go out alone if she's having an affair at work - and that would explain why your tracking has not turned up anything.

You need to hire a PI to see what she does when she is supposed to be working.