Estou respondendo minha própria pergunta aqui, no caso de alguém se deparar com o mesmo problema. Como se constata, os contatos foram desabilitados em contas on-line, mas demorei um pouco para descobrir porque o Empathy deve ser fechado quando você alterar essa configuração . A empatia aparentemente não percebe imediatamente que você alterou as contas online. O que eu fiz para resolver isso foi:
- Feche a empatia.
- Ativar contatos em contas on-line.
- Abra a empatia.
Só então consegui usar a opção Editar no menu de contatos.