Messenger and Microsoft accounts down for some users today (error code 81000395)
This afternoon Microsoft account based services like Messenger, Skype, Xbox, Outlook.com and others are experiencing intermittent issues.
In Messenger you’ll get error code 81000395 when you try to sign in. Additionally when you do sign in, contact lists may be incomplete.
Just keep trying and it should eventually allow you to sign in.