Today since late afternoon I could not connect to Windows Live Messenger.
Always getting an error code 81000395 while trying to login.
Solution was found almost in seconds:
- On the logon screen select your account
- Click on the option “Forget Me” (this will “delete” your username and password from WLM)
- Now, input your username and password again
For me this worked like a charm!