Te recomendaría ver con un visor de procesos, por ejemplo el ofrecido en
sysinternals.com e identificar este proceso, matarlo y borrar el ejecutable. (Primero busca info sobre este exe en la web). Otro tipo de programa molesto, son las DLL´s que se le anexan al explorer, también las puedes ubicar con el visor de procesos o buscar un SpyWare remover para que haga esto.
Saludos!