Aqui toda a versão do meu sistema:
DISTRIB_CODENAME=xenial
DISTRIB_DESCRIPTION="Ubuntu 16.04.2 LTS"
Plasma Version 5.8.7
KDE Frameworks Version 5.36.0
QT version : 5.6.1
Kernel Version 4.4.0-83-generic
Minha versão do kmail é 5.2.3 e não consigo obter nenhum resultado de pesquisa nas minhas pastas de e-mail.
Eu postei um rastreamento de bugs e o suporte me disse que eu teria que atualizar o kmail já que esse tipo de buggie foi consertado. Meu sistema parece estar atualizado como uma versão LTS. Eu instalei a listagem do pacote de backports como recomendado é esta página: link
O que eu senti falta?
Obrigado
Eu tenho o Kmail 5.4.3 e obtenho resultados de pesquisa em minhas pastas. Eu atualizei do Kubuntu 16.04 para o 17.04 e instalei Atualização do KDE PIM 16.12.3 que inclui o Kmail. Não sei se a atualização é compatível com o Kubuntu 16.04
O pacote de backports que você instalou é para o Plasma (ambiente de área de trabalho do KDE) e não para o Kmail.