Eu descobri o problema: o pacote gnome-contacts precisa ser instalado.
E a vinculação funciona de maneira diferente. Quando você seleciona "Informações" no menu de contexto, os contatos do Gnome são abertos, onde você pode vincular contatos com o mesmo nome, o que cria um metacontato no Empathy.