I recently had to send my PC to the shop for removal of a virus infection.
I was frankly surprised because I am fanatical about keeping virus defs updated (NAV) and in addition to a daily virus scan, I have installed and routinely run Ad-Aware, Spybot S&D v 1.4, SpywareBlaster and M$ Antispyware.

Today, when I attempted to run Spybot, I got this error message:
ERROR (on the blue top bar)
This application has changed since it was created.
Since Spybot-S&D does not change itself, we recommend you check your system for malware and viruses instantly!

Needless to say I was alarmed, but also surprised, given my vigilance and also the fact that (even though vigilant) my infected machine had just been disinfected by a professional.

I immediately ran a virus scan, Ad-Aware, Spybot, M$ Antispyware and 2 on-line scans (Panda & Kaspersky) and they all turned up nothing.
Has anyone seen this message and is it real or some sort of bug?
I'd welcome any advice and recommendations.