hey ra! y tenes algun firewall instalado en esa pc o en alguna de ellas?
EDIT:
ya vi que si tenes Firewall, aunque este desactivado, mira si tenes alguna regla (Rule) para la direccion IP de la maquina y especialmente mira si tenes alguna regla para el msn.
o mira si tenes mas firewalls en las otras pc
jejeje de todas maneras ya dijiste que arreglaste el problema, decinos como lo solucionaste para agregarlo a nuestro repertorio de correcciones