¿Quitar Yahoo Search?

Muy buenas.

Mi problema es que no consigo librarme del maldito Yahoo Search. Por lo visto vino incrustado en un archivo que descargué (maldito el momento que lo descargué) y ahora no puedo librarme de este "malware (?)". Ya he desinstalado el programa del ordenador, he probado a limpiar el caché, el historial, desinstalar el programa, cambiar de nombre el archivo desde su ubicación para que el malware no lo reconozca, pero vuelve. Cuando entro en el navegador se abre una ventana con la siguiente dirección (http://es.search.yahoo.com/?type=293224&fr=spigot-yhp-ff) y otra ventana con mi pagina de inicio, decir también que el motor de búsqueda predeterminado se cambia por el de Yahoo.

Por favor ayúdeme a librarme de este problema, no sé qué hacer ya.

Gracias de antemano.