Eu uso o Evolution 3.6.4 no Fedora 18 x86_64, minha língua principal é o alemão.
Eu recebi um email (na minha conta imapx) codificado em iso-8859-15 com a palavra "hügelig" nele. O email é exibido corretamente na evolução.
Quando eu clico na barra de pesquisa, pesquise por "hügelig" no conteúdo da mensagem, eu não recebo um hit. Se eu alterar a pesquisa para "hgelig" (observe o caractere de trema que falta), o e-mail é encontrado.
Se eu forçar a codificação de exibição do email para utf-8, a palavra será mostrada como "hgelig" no corpo da mensagem.
Então, meu palpite é que a evolução só procura na codificação utf-8 e não respeita a codificação real da mensagem, pelo menos não ao pesquisar.
Alguma ideia de como mudar isso?