Lo ideal seria que no usaras el Internet Explorer, sino otro navegador como Firefox u Opera (son muchisimo mejores que el I.E.).
En todo caso, tienes el I.E. actualizado a la version 7?
Pasa antivirus (NOD32 y Kaspersky Online) y, sobre todo, antispyware (Ad-Aware y Spybot S&D, pasa los dos).
Seguramente tendras uno (o varios) archivos maliciosos (malware).
Y piensa muy seriamente en la posibilidad de usar otro navegador, es lo mas recomendable (lo hagas o no, escanea con los programas que te he dicho).