Conversaciones multiples? Personalmente las odio...
Bueno, dejando atras lo subjetivo... podría ser que el cortafuegos esté bloqueando/retrasando las conexiones, si tienes más de un cortafuegos activo, desactivalos todos menos 1, el que dejes activado dependerá de cual sea mejor o tus preferencias.
Después de eso asegurate de que en ese cortafuegos permites una excepción para el MSN.
También puede ser cosa del router, en ese caso deberias ir al router y abrir los puertos que usa el MSN, aunque nunca he visto a nadie que necesite abrir puertos para el MSN...