I found a solution
It seems to be a problem with DNS resolution on some particular kinds of LANs.
Just browse to "c:\windows\system32\drivers\etc\", open the file "hosts" with Notepad and add this string to fix the error:
65.54.239.80 messenger.hotmail.com
(I contacted WLM developers and they told me this will be fixed in final version)