El Messenger deja de conectarse repentinamente

Saludos a todos:
Espero que alguien me pueda dar una respuesta con una solución o explicación
Algunas veces me ha sucedido que de repente el MSN Mesenger ya no se puede
conectar en ninguna de las computadoras de la oficina, a pesar de que si
tengo internet en toda la LAN. ¿será un problema del messenger como programa
o a que se deberá su falla de enlace en todas la computadoras? Tengo Internet
Explorer 6.0 a 128 bits y windows XP en todas las máquinas con su service
pack.
De antemano gracias al que me pudiera dar una explicación