La j'avoue ne pas bien savoir ce que tu peux faire.
Essaye peut être de te connecter au réseau msn en passant par ton mac en utilisant ce site :
http://www.meebo.com/index-fr.html
Si la connexion fonctionne ça veux sûrement dire que le soucis viens d'une configuration spéciale a faire dans le logiciel de messagerie. Sur windows je connais pas du tout live messenger, mais peut être qu'il y à un truc pour les paramètres de connexion, et tu les compares avec ceux de ton logiciel sur macos (dans les préférences de l'application).
Si c'était le routeur qui bloquait msn tu pourrais pas te connecter avec ton PC, et si ton mac n'était pas autorisé sur le routeur, tu pourrais a priori pas aller sur le net avec.
Pour ce routeur il y a une sorte d'administrateur réseau que tu peux contacter ou pas ? parce que si il a une configuration un peu spéciale il pourrait normalement t'aider.