Sigue estos pasos:

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

O2 - BHO: (no name) - {2B2FE7BF-A47C-11D9-8DEE-0050AFBA0457} - C:\WINDOWS\SYSTEM\LEMI.DLL (file missing)

O4 - HKLM\..\Run: [sre] rundll32.exe sre.dll,Register

O4 - HKLM\..\Run: [hbcl] C:\WINDOWS\HBCL.EXE

O4 - HKLM\..\RunServices: [Srv32 spool service] C:\WINDOWS\System\spoolsrv32.exe

O4 - HKLM\..\RunOnce: [ws_uninst] C:\WINDOWS\TEMP\ws_uninst.exe -s

O4 - HKLM\..\RunOnce: [ea_cleanup] C:\WINDOWS\TEMP\EA_CLEANUP.EXE /cleanup

O18 - Filter: text/html - {2B2FE7BE-A47C-11D9-8DEE-0050C0F6A1CC} - C:\WINDOWS\SYSTEM\LEMI.DLL
O18 - Filter: text/plain - {2B2FE7BE-A47C-11D9-8DEE-0050C0F6A1CC} - C:\WINDOWS\SYSTEM\LEMI.DLL

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

C:\WINDOWS\SYSTEM\SPOOLSRV32.EXE
C:\WINDOWS\TEMP\se.dll
C:\WINDOWS\SYSTEM\LEMI.DLL

Todo el contenido de la carpeta C:\WINDOWS\TEMP\

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

Escanea el sistema con un par de antivirus, siguiendo los pasos que ahí aparecen.

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: Deberías instalar en tu sistema un cortafuegos. Luego deberías actualizar el sistema operativo y el navegador mediante la página de WindowsUpdate.

Saludos.