Recomiendo uses el programa " HijackThis v1.97 " es un pequeño soft que no necesita instalación y es muy rápido en ejecutar, eso sí ten muchísimo cuidado, no tienes que borrar todo lo que te muestra, tómate tu tiempo y analisa bien caso por caso y seguramente aparecerá en el listado alguna referencia al Hijacker que anda molestando y borra ese y solamente ese.
Otra cosa, también recomiendo que no sigas manipulando el registro, eso también puede tener conseguencias graves.
En esta página lo puedes bajar.
http://www.spywareinfo.com/~merijn/files/hijackthis.zip