I have the same problem. It's a server issue, basically there is nothing you can do because the problem isn't on your side. Microsoft must fix their servers. Just wait a few hours and try again.
You can also try and see if Web Messenger still works in the meanwhile:
http://webmessenger.msn.com/