Bien empezemos nuevamente, mira en los procesos apretando Ctrl+Shift+Esc a ver si tenes algun de estos y si estan cortalos.

C:\WINDOWS\iebd32.exe
C:\WINDOWS\System32\tibs5.exe
C:\WINDOWS\system32\iede32.exe

Después seguí los siguientes pasos.
1- Apaga el "Restaurar Sistema"

2- Descarga la herramienta:TZ-Kill.inf en la misma carpeta creada para el HijackThis

3- Hacer click derecho sobre el archivo "TZ-Kill.inf" y en el menu que desplegar presionar en "Install" o "Instalar" (automáticamente eliminara las entradas de sitios de confianza "015 - Trusted Zone"

4- Reinicia el sistema

5- Con todos los programas cerrados ejecuta el HijackThis y dale a estas entradas:

R1 - HKCU\Software\Microsoft\Internet Explorer\Main,Search Bar = res://C:\WINDOWS\system32\iewvg.dll/sp.html#28129
R1 - HKCU\Software\Microsoft\Internet Explorer\Main,Search Page = res://C:\WINDOWS\system32\iewvg.dll/sp.html#28129
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\iewvg.dll/sp.html#28129
R1 - HKLM\Software\Microsoft\Internet Explorer\Main,Search Bar = res://C:\WINDOWS\system32\iewvg.dll/sp.html#28129
R1 - HKLM\Software\Microsoft\Internet Explorer\Main,Search Page = res://C:\WINDOWS\system32\iewvg.dll/sp.html#28129
R1 - HKCU\Software\Microsoft\Internet Explorer\Search,SearchAssistant = res://C:\WINDOWS\system32\iewvg.dll/sp.html#28129
R0 - HKLM\Software\Microsoft\Internet Explorer\Search,SearchAssistant = res://C:\WINDOWS\system32\iewvg.dll/sp.html#28129
R3 - Default URLSearchHook is missing

O2 - BHO: (no name) - {A516920A-C3A4-B291-0FBD-57E463DB0595} - C:\WINDOWS\system32\ntim32.dll

Todas las entradas 015 tienen que haber desaparecido al usar el TZ-Kill

O16 - DPF: {15AD4789-CDB4-47E1-A9DA-992EE8E6BAD6} - http://static.windupdates.com/cab/C.../bridge-c46.cab

6- Reinicia eh inicia en "Modo a prueba de fallos" (modo seguro)

7- Busca y elimina estos archivos manualmente

C:\WINDOWS\iebd32.exe
C:\WINDOWS\System32\tibs5.exe
C:\WINDOWS\system32\iede32.exe

8- Usa el Disk Cleaner para limpiar cookies y temporales

9- Pásale Ad-Aware SE actualizado.

10- Reinicia y después nos contas los resultados.

Salu2