Lo que tenes es un spyware y no lo podes evitar con nada de opciones en el IE sino que tenes que tratar de eliminarlo por completo de tu sistema.
Si la pagina a la que te lleva o se abre es una llamada Search For... este es un troyano llamado StarPage con funciones de spyware, el cual su eliminación no es muy complicada.
Aca te dejo un enlace donde tenes los pasos para eliminarlo manualmente y te podes bajar la herramienta ELISTARA.EXE para hacerlo de forma automática.
http://www.infospyware.org/viewtopic.php?t=12
Salu2
El Piedra