mhm... si no tenés ningún otro problema de red ni idea... ¿qué versión de msn estás usando?

Siempre es en las mismas máquinas?

siempre pasa aunque las demás esten apagadas?

Tenés desactivada el "msn hoy" y todas esas porquerías?

Si tenés la última versión, y las demás respuestas son "sí", pasate un panda active scan a ver si no tienen algún virus y postea el log... si no te encuentra nada, hace un scan con el hijackthis y postea el log.