Pues debería bastarte con indicarselo en Herramientas -> Opciones de internet y poner en la página de inicio la que quieras, pero si dices que eso no te vale, entiendo que es porque aunque se lo pongas ahí se te vuelve a quitar. Yo le pasaría al equipo algún programa anti spyware como el Search&Destroy o el Ad-Aware.
Saludos.
