Para eliminar el problema que en realidad se trata de un Hijacker, 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.
En esta página lo puedes bajar.
http://www.spywareinfo.com/~merijn/files/hijackthis.zip
Si quieres mas información busca en Google por "Hijacker"