It's all in the news and while you seem unsettled they didn't look for a virus they are overtaxed with the amount of malware that is out there. Some is so good that you only need to view an email or web page.

My thought is they deal with so much malware that they can't spend the time to scan or look into it and will re-image every time.