A ver si te sirve:

Lo mejor seria un antivirus, pues hablas de norton internet (salvo que incluya antivirus) y ad-aware, pero ninguno es antivirus.

Yo hace un tiempo tuve un problema parecido, lo solucione mirando a que pagina me apuntaba y buscando en google, descarge un programa que me lo desinstalo. En mi caso el antivirus y/o ad-aware lo desmontaba pero al volver a arrancar explorer por 2 veces volvia a aparecer (por si te sirve de referencia).

Tambien hay programas anti-troyanos, ...