La procédure dans ce genre de cas est accessible ici :
msn erreur 0x81000314 connexion impossible

MSN a probablement des problèmes de connexion, il est possible de le vérifier ici :
http://messenger.msn.com/Status.aspx?mkt=fr-fr
http://messenger.msn.fr/Status.aspx

Si c'est le cas, soyez patient ;-)