We had something similar crop up at work on the computer used to access the internet. Comcast provides McAfee anti virus as part of the service so I gave Comcast a call. They directed me to the call center for McAffee, which was obviously in India. I'll hold off on the rant about a US service provider serving US clients farming their jobs out of Country, it's not worth the stress.
On a positive note, the solution was actually pretty simple and it worked.
Step one, boot into the Safe Mode with networking.
Step two, open Internet Explorer and hit the Tools Tab.
Step three, Delete ALL Cookies, All Temporary Files, and the History.
The delete the specific Virus file after using Windows Explorer to locate it.
Re-boot the computer and it came up clean. Apparently, when you try and delete the virus it then re-writes itself into the System on the next bootup from the temporary files stored on the computer. Get rid of the temporary files and it's dead.
I have no idea it this will work in every case, however it's simple and cheap, so it's worth a try.
BTW, hard drives are now dirt cheap. Because of this I've taken the step of Cloning my hard drive to a second drive in the computer and leaving that second drive disconnected until it might be needed. That way if I ever get something nasty, I'll just boot up to CD, run F Disk and then Format on the polluted drive and use the secondary drive to re-write a clone on the master. I also have a portable where I keep my backup data stored that's only plugged in when I am actually backing up. Quite simply, I've positioned myself in such a way that if one of these nasties crops up I'll only lose the data since my last clean backup. So, I can easily go Nuclear on a Virus and not lose very much at all.
