Encontrou uma solução.
- Exporte o certificado de usuário do Windows / Outlook no formato .pfx
- Importe o certificado no Evolution via Editar - > Preferências - > Certificados - > Importar
O único inconveniente é que ele solicitará a senha do certificado toda vez que você abrir o Evolution.