Hola, sigue los siguientes pasos al pie de la letra:

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\system32\dkgfq.dll/sp.html#68293
R1 - HKCU\Software\Microsoft\Internet Explorer\Main,Search Page = res://C:\WINDOWS\system32\dkgfq.dll/sp.html#68293
R1 - HKLM\Software\Microsoft\Internet Explorer\Main,Default_Page_URL = about:blank
R1 - HKLM\Software\Microsoft\Internet Explorer\Main,Default_Search_URL = res://C:\WINDOWS\system32\dkgfq.dll/sp.html#68293
R1 - HKLM\Software\Microsoft\Internet Explorer\Main,Search Bar = res://C:\WINDOWS\system32\dkgfq.dll/sp.html#68293
R1 - HKLM\Software\Microsoft\Internet Explorer\Main,Search Page = res://C:\WINDOWS\system32\dkgfq.dll/sp.html#68293
R0 - HKLM\Software\Microsoft\Internet Explorer\Search,SearchAssistant = res://C:\WINDOWS\system32\dkgfq.dll/sp.html#68293

R3 - Default URLSearchHook is missing

O2 - BHO: (no name) - {C88EE8D4-3263-1825-EEAF-BEB18A3DD312} - C:\WINDOWS\msaf.dll

O4 - HKLM\..\Run: [addcd.exe] C:\WINDOWS\system32\addcd.exe

O4 - HKLM\..\Run: [winac32.exe] C:\WINDOWS\system32\winac32.exe
O4 - HKLM\..\Run: [mfcwd.exe] C:\WINDOWS\mfcwd.exe

O4 - HKLM\..\RunOnce: [msyv.exe] C:\WINDOWS\system32\msyv.exe
O4 - HKLM\..\RunOnce: [winxt.exe] C:\WINDOWS\winxt.exe

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

C:\WINDOWS\mfcwd.exe
C:\WINDOWS\winxt.exe
C:\WINDOWS\system32\dkgfq.dll
C:\WINDOWS\msaf.dll

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.

Saludos.