Hola, con HijackThis dale FIX a estas entradas:

R1 - HKCU\Software\Microsoft\Internet Explorer,SearchURL = http://www.myseachexplorer.com/sp2.php .

O4 - HKLM\..\Run: [WINDOWS STARTUP] WINDOWS32.exe
O4 - HKLM\..\Run: [Microsoft Update 32] wininit32.exe

O4 - HKLM\..\RunServices: [WINDOWS STARTUP] WINDOWS32.exe
O4 - HKLM\..\RunServices: [Microsoft Update 32] wininit32.exe

O16 - DPF: {B7E76C25-791F-432E-BDB7-748D01A93FC2} (VacPro.int_ver30) - http://advnt01.com/dialer/int_ver30.CAB

O18 - Protocol: msnim - {828030A1-22C1-4009-854F-8E305202313F} - "C:\ARCHIV~1\MSNMES~1\msgrapp.dll" (file missing)

Luego sin reiniciar busca estos dos archivos y los borras:

WINDOWS32.exe
wininit32.exe

Si no se dejan usa el programa KillBox.

Usa el Disk Cleaner para limpiar cookies y temporales y RegSeeker para limpiar el registro de Win.

Reinicia y nos contas los resultados.

Salu2