Hola, sigue estos pasos:

1 - Apaga "Restaurar Sistema".

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

R0 - HKLM\Software\Microsoft\Internet Explorer\Main,Local Page = C:\WINDOWS\SYSTEM\blank.htm

R3 - Default URLSearchHook is missing
F2 - REG:system.ini: UserInit=C:\WINDOWS\regedit /s C:\pav.reg,C:\WINDOWS\System32\pavdr.exe,C:\WINDOW S\System32\userinit.exe,

O4 - HKLM\..\Run: [checkrun] C:\windows\system32\elitemze32.exe
O4 - HKLM\..\Run: [rcrq46hd] C:\WINDOWS\System32\rcrq46hd.exe

O4 - HKLM\..\Run: [Media Gateway] C:\Program Files\Media Gateway\MediaGateway.exe

O4 - HKLM\..\RunOnce: [ruen] C:\WINDOWS\System32\shao.vbs

O16 - DPF: {10000000-1000-0000-1000-000000000000} - ms-its:mhtml:file://C:\foo.mht!http://www.free32.com/POP.CHM::/sp.exe

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

C:\windows\system32\elitemze32.exe
C:\WINDOWS\System32\rcrq46hd.exe
C:\Program Files\Media Gateway\MediaGateway.exe
C:\Program Files\Media Gateway\ [carpeta]
C:\WINDOWS\System32\shao.vbs

4 - Escanea el sistema con un par de antivirus, siguiendo los pasos que ahí aparecen.
Luego limpia el registro con un programa como RegSeeker por ejemplo.

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

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

7 - Reinicia y nos cuentas los resultados.

**NOTA: Actualiza el sistema operativo y el navegador.

Saludos.