service/description/SingleSignOn/RequestMultipleSecurityTokens.py

Altere a linha:

CONTACTS =
("contacts.msn.com","?fs=1&id=24000&kv=7&rn=93S9SWWw&tw=0&ver=2.1.6000.1")

Por:

CONTACTS = ("contacts.msn.com", "MBI")

Reiniciei o Empathy e pronto. Em caso de insucesso, verifique e redigite as
aspas.

Fonte: Lista Ubuntu Brasil.