Normalmente, para instalar uma versão mais recente em um ambiente mais antigo, usamos o backporting. Parece que o backporting de uma versão mais recente do akonadi não está disponível para o Ubuntu 16.04. Referencie este post:
Backport do kdepim / kmail
Eu recomendo atualizar para o Ubuntu 17.04 e instalar o PIM 16.12.3
A atualização do KDEPIM
Eu fiz isso no Kubuntu e o Kmail está funcionando muito melhor. Você vai acabar com o Akonadai 5.4.3 e o Kmail 5.4.3