very strange mate,
if your not willing to try a different AV then i suggest a complete format of HDD and reinstall of Windows.
i recommend NOD32 for AV... try it and see does it give you the message.... some virus' can go on forever and destroy enterprises... surely it could take out MCAFEE!!
good luck