Bueno, esto ya pasó en su día y Genbeta dió soluciones al error. Ahora se repite debido al fallo de DNS de Telefónica y a algunos, esa “solución”, no nos soluciona nada… A si que ha habido que investigar.
En una situación normal, la solución es simple, consiste en editar el archivo host de windows:
Ruta del archivo: c:/windows/system32/drivers/etc/hosts
Líneas a añadir:
65.54.239.80 messenger.hotmail.com
65.54.239.80 dp.msnmessenger.akadns.net
Si resulta que esto no os funciona (como a mi, debido a los fallos que está habiendo en las DNS de Telefónica) podeis probar lo siguiente, que no solo sirve para el MSN, si no también para navegar por la red, a mí me funcionó 
- Menú inicio–> Conexiones de Red
- Clic con el botón derecho en la red a la que os conecteis (suele ser o “área local” o “redes inalámbricas”) y dais a “Propiedades”.
- Os saldrá una lista de elementos, buscad “Protocolo Internet (TCP/IP)”, clic en él y luego un poco más abajo, en “Propiedades”.
- Marcais la opción “Usar las siguientes direcciones de servidor DNS”.
Llegados a este paso, depende de cada uno y los DNS que quiera utilizar, yo he optado por OpenDNS, cuyos servidores son los siguientes:
208.67.222.222
208.67.220.220
Si no os ha quedado claro como cambiar las DNS, aquí os dejo el manual ofrecido por OpenDNS para cualquier sistema operativo (XP, Vista, etc…):
https://www.opendns.com/start/computer/
Espero que todo esto os sirva de ayuda 
PD.: Puedes compartir este post utilizando la URL de arriba o esta URL corta: http://bit.ly/1gDKnQ
