Mensaje raro que me aparece en el explorer

[¿es a mi?]

¿con mozilla te ocurre igual?
Si es un virus, no servirá de nada restaurar sistema, otra opción es probar con un antivirus on line o bien cambiar el antivirus.
Prueba en http://www.pandasoftware.es/