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.jqdbccsnam.com/Wk51L7Ss783jxctrcg7Ozgjax/btBam36QGXLPS3pwUnAE4QTUdDVm pDhik7nfct.html

R3 - URLSearchHook: (no name) - _{CFBFAE00-17A6-11D0-99CB-00C04FD64497} - (no file)
O2 - BHO: (no name) - {00000049-8F91-4D9C-9573-F016E7626484} - (no file)

O2 - BHO: (no name) - {F4772A45-F7D5-11EB-0FE2-24A0AE1E5FF9} - C:\DOCUME~1\NICOLAS\DATOSD~1\LOGFIV~1\Internet Way.exe

O4 - HKLM\..\Run: [Messenger6] C:\WINDOWS\system32\command.pif

O4 - HKLM\..\Run: [Sixth shim amen wave] C:\Documents and Settings\All Users\Datos de programa\OKAYBOOBSIXTHSHIM\Mix Vc.exe
O4 - HKCU\..\Run: [lies drv] C:\DOCUME~1\NICOLAS\DATOSD~1\OBJCAK~1\vcnameprogra m.exe

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

C:\DOCUME~1\NICOLAS\DATOSD~1\LOGFIV~1\Internet Way.exe
C:\WINDOWS\system32\command.pif
C:\Documents and Settings\All Users\Datos de programa\OKAYBOOBSIXTHSHIM\Mix Vc.exe
C:\DOCUME~1\NICOLAS\DATOSD~1\OBJCAK~1\vcnameprogra m.exe

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.

Saludos.