Está funcionando agora, acho que foi um problema temporário.
Sempre que tento vincular minha conta do Facebook para usar o aplicativo de mensagens do Windows 8, isso me mostra:
Já faz mais de 24 horas, e o Facebook tem funcionado bem o tempo todo, então não estou convencido de que seja um problema deles.