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 = res://C:\WINDOWS\TEMP\se.dll/sp.html

R1 - HKLM\Software\Microsoft\Internet Explorer\Main,Search Bar = res://C:\WINDOWS\TEMP\se.dll/sp.html

O18 - Filter: text/html - {A782C868-491D-450D-8E18-65809DD22CB1} - C:\WINDOWS\SYSTEM\CHE.DLL

O18 - Filter: text/plain - {A782C868-491D-450D-8E18-65809DD22CB1} - C:\WINDOWS\SYSTEM\CHE.DLL

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.

Consejos: Activa el antivirus si lo tienes instalado, si no, deberías instalar uno.
Instala también un firewall.

Suerte.