Problemas con Internet explorer

Tengo un problemilla con el internet explorer.
La cosa es que desde hace un par de dias, el IE no me funciona bien. Para
empezar, cada vez que abro la ventana, me sale una pagina de inicio que no
es la que yo he metido. Y aunque la cambie, la siguiente vez que lo habro me
la vuelve a cambiar. Ademas, cada vez que hago click en algun enlace que me
abre una nueva ventana del navegador, la pantalla de ie original se queda
como frita y no me abre la nueva pantalla.
He pasado el antivirus y un programa para eliminar software espia pero no
detecta nada.
Os agradezco toda la ayuda que me deis porque ando un poco perdido.
Un saludo a todos y muchas gracias por adelantado.