A mi por lo menos también.

Y en la página de Estado del Messenger también dice que algunos usuarios tienen problemas.

Eso sí, via MSN Web Messenger me puedo conectar sin ningún problema, pero no me aparece nadie conectado :((