Hola.
Un programa muy útil para eliminar este tipo de software es el AD-Aware de LavaSoft
http://www.lavasoft.de/ (Hay una versión gratuita).
Funciona de forma similar a un Antivirus, pero en lugar de eliminar virus, elimina este tipo de software molesto, que cambia las paginas de inicio del Explorer, envia publicidad, datos privados, etc. ...
Saludos.