Yo tuve el mismo problema que tu con la página de inicio y sitios que se añadian a favoritos. Despues de probar muchos programas anti-spyware, el que me dejo el navegador como el primier dia, aunque me cueste reconocerlo jeje...
fue el Microsoft antiSpyWare, tiene una utilidad que te detecta este tipo de programillas y te los elimina, te lo recomiendo, ademas tiene una funcionalidad para dejarlo residente en memoria y de esa forma tener protegido tu sistema mientras navegas. Si lo usas, tambien te recomiendo que lo vayas actualizando temporalmente.
Espero que te sirva, la verdad es que es muy facil de utilizar, el lo hace todo y a mi me soluciono el problema. Ya me contarás.
Un saludo
Txarly