Hola,
Pues busca archivos infiltrados en el regedit (se entra desde Inicio > Ejecutar > regedit), en la sección HKEY_LOCAL_MACHINE > Software > Microsoft > Internet Explorer, y la misma ruta, salvo que en HKEY_CURRENT_USER.
A propósito, este mensaje va en Seguridad y Redes.
Saludos