Mi mejor recomendación es que olvides Internet Explorer y comiences a usar Mozilla Firefox, que es infinitamente mejor en todos los aspectos al IE, hazme caso que no te arrepentirás.
Lo puedes descargar gratis de :
www.getfirefox.com
PD: de todas formas si es un problema de spyware bajate y haz un scan con el AdAware de
www.lavasoftusa.com a ver si se te soluciona.
Un saludo!