Hola Tomamel
Estos programas maliciosos no solamente se instalan en el editor de registro. Tienes que buscar en windows todo lo relacionado con lo que quieres borrar, o si está instalado algun programa. Despues en: Inicio / ejecutar, digita MSConfig y en la pestaña Inicio, destilda lo relacionado con el programa o archivo ejecutable malicioso.
Además de borrar todas las entradas del registro como lo haz hecho, hasta que finalice la busqueda de la palabra buscada.
Cuando borres el registro, muchas veces la palabra buscada aparece en el lado derecho, si todo está relacionado con el archivo, tienes que borrar la carpeta completa desde el lado izquierdo. Será la única que se encuentre abierta. Ojo que si borras otra carpeta puedes tener que reinstalar todo, por lo que te sugiero que en Herramientas de sistema/Restaurar programas, crees un punto de restauración.
Anexo liks para bajar.
http://www.majorgeeks.com/downloads31.html
http://www.yoreparo.com/foros/seguridad/67904.html
Suerte.