Si dices q el mensaje te sale en ingles...
No sera el tipico banner q IMITA un mensaje normal pero q no es mas q un banner popup no? (no creas q te trato de tonto, pero hay tanta gente q no se da cuenta de eso y pica... y ahi es cuando de verdad te entra la porqueria en el PC.)
En todo caso si es realmente un banner pero te sale pq si, sin ir a ninguna pagina ni nada, te vendra bien pasarle al PC un antispyware y anti-cosas-x-el-estilo.
Q programas dices q abres cuando pasa?
Has mirado el administrador de tareas a ver si tienes procesos raros?