До тех пор, пока официальный патч не пройдет, для тех, кто не может ждать, введите следующее в терминале (проверено на Lucid и Maverick):
gksudo gedit /usr/share/pyshared/papyon/service/description/SingleSignOn/RequestMultipleSecurityTokens.py
Затем найдите:
gksudo gedit /usr/share/pyshared/papyon/service/description/SingleSignOn/RequestMultipleSecurityTokens.py
И измените это на:
CONTACTS = ("contacts.msn.com", "MBI")
Теперь просто сохраните и перезапустите Empathy, и он должен снова подключиться.