Hola
Intenta hacerlo todo desde "Modo Seguro con funciones de red", tanto la "Restauración del sistema" como el antivirus OnLine y el regedit.
Cuando reinicie el equipo y antes de la carga de Windows pulsa repetidamente la tecla F8 hasta que aparezca un menú en el que deberás seleccionar "Modo seguro con funciones de red" para estar conectado a internet y poder escanear el equipo y que nada esté en ejecución, en teoría ni los virus.
Una vez inicie Windows con un aspecto de baja resolución que es normal en ese modo, intenta lo dicho:
1º Restaura el sistema---> 2º regedit---> 3º Tu antivirus y el OnLine ---> 4º Y si no mejora nada, el log de Hijackthis (este en Modo Normal). Todo ello sin salir de Modo Seguro, cuando reinicies lo harás en Modo Normal.
(Autor: Kbite)
Son pasos excelentes.
Saludos