Hola, sigue estos pasos:

1 - Apaga "Restaurar Sistema".

2 - Con todos los programas cerrados, ejecuta HijackThis, marca las siguientes entradas y haces FIX:

O4 - HKLM\..\Run: [desktop] C:\DOCUME~1\Diego\CONFIG~1\Temp\desktop.exe
O4 - HKLM\..\Run: [sp2ctr] c:\windows\system32\sp2ctr.exe /nocomm
O4 - HKLM\..\Run: [EvtHtm] c:\windows\system32\evthtm.exe /nocomm
O4 - HKLM\..\Run: [Audcntr] c:\windows\system32\audcntr.exe

O4 - HKLM\..\Run: [msxct] msxct.exe

O4 - HKCU\..\Run: [De32gen] c:\windows\system32\de32gen.exe
O4 - HKCU\..\Run: [Dmtdll] c:\windows\system32\dmtdll.exe
O4 - HKCU\..\Run: [Keybdcntl] c:\windows\system32\keybdcntl.exe
O4 - HKCU\..\Run: [Unldr32] c:\windows\system32\unldr32.exe
O4 - HKCU\..\Run: [Idecntl] c:\windows\system32\idecntl.exe
O4 - HKCU\..\Run: [Cddrv32] c:\windows\system32\cddrv32.exe

O4 - HKCU\..\Run: [MyWebSearch Email Plugin] C:\ARCHIV~1\MYWEBS~1\bar\6.bin\mwsoemon.exe

O4 - Global Startup: Go!Zilla.lnk = C:\Documents and Settings\Diego\Mis documentos\Kukux\Gozilla\Go!Zilla\gozilla.exe

O8 - Extra context menu item: &Search - http://bar.mywebsearch.com/menusearch.html?p=ZNfox000

O9 - Extra button: Coches - {AF0828BC-CB46-4C8D-95B6-8A7C4988F9FF} - c:\europillamusica\entrar.html (file missing)

O16 - DPF: {205FF73B-CA67-11D5-99DD-444553540000} - http://www.spywarestormer.com/files2/Install.cab
O16 - DPF: {288C5F13-7E52-4ADA-A32E-F5BF9D125F99} (CR64Loader Object) - http://www.miniclip.com/supergerball/miniclipGameLoader.dll

O20 - Winlogon Notify: MS-DOS Emulation - C:\WINDOWS\system32\en06l1ds1.dll (file missing)
O20 - Winlogon Notify: Themes - C:\WINDOWS\system32\jcp4077qe.dll

3 - Localiza y elimina (usa KillBox si es necesario):

C:\DOCUME~1\Diego\CONFIG~1\Temp\desktop.exe
c:\windows\system32\sp2ctr.exe
c:\windows\system32\evthtm.exe
c:\windows\system32\audcntr.exe
c:\windows\system32\de32gen.exe
c:\windows\system32\dmtdll.exe
c:\windows\system32\keybdcntl.exe
c:\windows\system32\unldr32.exe
c:\windows\system32\idecntl.exe
c:\windows\system32\cddrv32.exe

C:\ARCHIV~1\MYWEBS~1\bar\ [carpeta]

4 - Escanea el sistema con un par de antivirus, siguiendo los pasos que aparecen en el enlace. Luego limpia el registro con un programa como RegSeeker por ejemplo.

5 - Reinicia en "Modo a prueba de fallos" o "Modo seguro" y escanea el equipo con Ad-Aware SE, Spybot Search&Destroy y Ewido.

6 - Usa el Disk Cleaner para limpiar cookies y temporales.

7 - Reinicia y nos cuentas los resultados.

Saludos.