Bien, vamos a empezar a limpiar un poco con los siguientes pasos:

1 - Apaga "Restaurar Sistema".

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

C:\windows\system32\evthtm.exe

R1 - HKCU\Software\Microsoft\Internet Explorer\Main,Search Bar = http://www.htfmpzjyallfszxppklu.com...B wQm5YWuf.jpg

R1 - HKCU\Software\Microsoft\Internet Explorer\Search,CustomizeSearch = http://minisearch.startnow.com/

R3 - Default URLSearchHook is missing

O2 - BHO: MultimppObj Class - {002EB272-2590-4693-B166-FBD5D9B6FEA6} - C:\WINDOWS\multimpp.dll

O2 - BHO: QuickSearch Search Bar - {82315A18-6CFB-44a7-BDFD-90E36537C252} - C:\Archivos de programa\QuickSearch\QuickSearchBar1_27.dll (file missing)

O3 - Toolbar: QuickSearch Search Bar - {82315A18-6CFB-44a7-BDFD-90E36537C252} - C:\Archivos de programa\QuickSearch\QuickSearchBar1_27.dll (file missing)

O4 - HKLM\..\Run: [ggzakud] C:\WINDOWS\system32\bhavpz.exe

O4 - HKLM\..\Run: [EvtHtm] c:\windows\system32\evthtm.exe /nocomm

O4 - HKLM\..\Run: [InteliSys] C:\WINDOWS\smss.exe

O16 - DPF: ChatSpace Java Client 4.0.0.320 - http://63.99.211.87/ChatSpace/Java/cms40320.cab

3 - Localiza y elimina:

C:\windows\system32\evthtm.exe
C:\WINDOWS\smss.exe
C:\WINDOWS\system32\bhavpz.exe
C:\WINDOWS\multimpp.dll

Luego limpia el registro con un programa como RegSeeker por ejemplo.

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

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

6 - Reinicia y nos cuentas los resultados.

NOTA: Veo que tienes el MSN Plus, debes saber que incorpora spyware y deberías desinstalarlo. Luego puedes volver a instalarlo, pero cuidado, hay una pantalla en la que te pide permiso para el sistema de publicidad, debes denegarlo.

Saludos.