Eu também tive isso. Eu achei isso ajudou:
sudo aptitude install telepathy-haze
Em seguida, abra o cliente de bate-papo e Ctrl-Q para encerrá-lo completamente, execute-o novamente e tente adicionar a conta novamente, e ela funciona (ou ela pegou minhas contas antigas).