I have bad news for you...
You are dealing with Virut. It is a polymorphic virus that attaches itself throughout the entire file and is not cleanable.
Your computer has been highly compromised!
What I suggest in your case is to format and reinstall Windows. This because, Virut is a file infector which infects every exe present on your system. The problem with Virut is, this is a buggy file infector and that's why scanners cannot disinfect them properly either > result > files are corrupted, won't work anymore.
And as I already explained, Virut infects every exe. This means that you may not delete these files, but they should be disinfected. And since it's a buggy virus, the files cannot be properly disinfected.
This unfortunately means that this is a game over situation and there's nothing much you can do besides formatting and reinstalling Windows.
Don't backup your files either, because when you backup exe files, they are also infected. You can however backup pictures and documents.
File do_not_delete.exe received on 2009.07.25 07:19:40 (UTC)
Result: 17/41 (41.47%)
a-squared 220.127.116.11 2009.07.24 Win32.Virtob!IK
AntiVir 18.104.22.168 2009.07.24 W32/Virut.Gen
Authentium 22.214.171.124 2009.07.24 W32/Virut.AI!Generic
BitDefender 7.2 2009.07.25 Win32.Virtob.Gen.12
CAT-QuickHeal 10.00 2009.07.24 W32.Virut.G
F-Prot 126.96.36.199 2009.07.24 W32/Virut.AI!Generic
F-Secure 8.0.14470.0 2009.07.24 Virus.Win32.Virut.ce
GData 19 2009.07.25 Win32.Virtob.Gen.12
Ikarus T188.8.131.52.0 2009.07.24 Win32.Virtob
Kaspersky 184.108.40.206 2009.07.25 Virus.Win32.Virut.ce
McAfee-GW-Edition 6.8.5 2009.07.25 Win32.Virut.Gen
Microsoft 1.4903 2009.07.25 Virus:Win32/Virut.BM
NOD32 4275 2009.07.24 Win32/Virut.NBP
Sophos 4.44.0 2009.07.25 W32/Scribble-B
Symantec 220.127.116.11 2009.07.25 W32.Virut.CF
TrendMicro 8.950.0.1094 2009.07.25 PE_VIRUX.J-1
ViRobot 2009.7.25.1853 2009.07.25 Win32.Virut.AL