Organizing and accessing contact information in Outlook.com
I was facing the same issue, so let me tell what solved it to me. Microsoft didn't give a damn to even answer my question about facebook chat not working with their services (Outlook, Messaging App, WLM (both desktop and iPhone app), so thanks to one 3rd app trying to hack in my facebook acc I received an email from facebook telling me to change my password, which I did. Some minutes after changing my facebook password, Microsoft sent me an email informing me that they were having issues with connect my account -- because of the password change -- and that could be solved by re-connecting. After I reconnected my account, magically services started to work again -- and still working. That solved the issue to me.
Instructions: Change your facebook password then wait for an email from Microsoft to reconnect your account. I hope it helps.