1 - Apaga "Restaurar Sistema".

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

R1 - HKCU\Software\Microsoft\Internet Explorer\Main,Search Bar = http://www.uhorryciecsqzasnlygutm.n...w1cJpwT_4h9.jpg

O4 - HKLM\..\Run: [HopeInternetBuildSeek] C:\WINDOWS\Profiles\valita\Application Data\balm acid hope internet\Eggs draw.exe

O4 - HKCU\..\Run: [Bleh save] C:\WINDOWS\PROFILES\VALITA\APPLIC~1\DEAFBI~1\first fragprogram.exe

Ésta sólo si las ip's no corresponden a tus servidores DNS:
O17 - HKLM\System\CCS\Services\VxD\MSTCP: NameServer = 216.155.73.40,216.155.73.41

3 - 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.

Saludos.