Para o período atual (agora é agosto de 2013), este parece ser um novo problema de compatibilidade de recursos do Facebook. Os links a seguir mostram que não apenas o Empathy sofre esse "erro de rede", mas também todos (provavelmente, provavelmente) clientes de mensagens instantâneas.
Parece que o FB alterou recentemente o seu esquema de autenticação . Não tenho certeza se alguém está trabalhando lá para resolver essa mudança para que o Empathy logo seja compatível com o mecanismo de autenticação X-FACEBOOK-PLATFORM SASL do FB.
A melhor coisa a fazer agora (se não somos desenvolvedores) é sentar, relaxar e esperar até que possamos agradecer a esses programadores que trabalham duro para consertar isso. (E eu suponho que os caras tanto do lado do cliente quanto do lado do servidor estão trabalhando para isso.)