Tengo mensajes emergentes

No puedo parar los mensajes emergentes. Cada vez que ingreso a Internet
Explorer aparecen ventanas con diferente mensajes y noticias. ¿Cómo puedo
eliminarlos?.
He probado con Microsoft AntiSpyware y no resulta, he detectado algunos
archivos que intervienen, los he borrado y no resulta. Tengo instalado un
excelente antivirus y no he podido eliminar estas ventanas.