Hola, 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 = http://www.ictfjpqilktdd.com/SDhCox66x92lNFdDa9rEUOmya8KCuy4I0SCFqwNKRPEaqTuQeB kthpb87wVT7_yA.htm

O2 - BHO: (no name) - {08EF165A-CC3D-208D-E9ED-2A8435DF43EA} - C:\DOCUME~1\RUBENM~1\DATOSD~1\16SECT~1\lies owns.exe
O2 - BHO: (no name) - {532CE3FC-51E3-24D5-BFD4-3162F10ADB26} - C:\DOCUME~1\RUBENM~1\DATOSD~1\16SECT~1\lies owns.exe
O3 - Toolbar: (no name) - {ACB1E670-3217-45C4-A021-6B829A8A27CB} - (no file)

O4 - HKLM\..\Run: [Roadstorefilewin] C:\Documents and Settings\All Users\Datos de programa\procbaseroadstore\Mess Memo.exe
O4 - HKLM\..\Run: [MagsHeckVgaProxy] C:\Documents and Settings\All Users\Datos de programa\Pop dumb mags heck\DentReadme.exe

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

C:\DOCUME~1\RUBENM~1\DATOSD~1\16SECT~1\ [carpeta]
C:\Documents and Settings\All Users\Datos de programa\procbaseroadstore\ [carpeta]
C:\Documents and Settings\All Users\Datos de programa\Pop dumb mags heck\ [carpeta]

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

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

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

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

8 - Reinicia y nos cuentas los resultados.

Saludos.