Meus colegas de trabalho e eu estamos com o mesmo problema ao responder a e-mails criptografados. Para e-mails originados em nosso domínio e publicados na lista de endereços global, podemos responder com criptografia bem. No entanto, para associados fora de nossa rede com os quais fizemos trocas de chaves manuais, acertando responder ou responder a todos os resultados, o Outlook não conseguirá resolver seu certificado a partir da lista de contatos local. Antes de apertar enviar, os e-mails são tratados como uma única entidade clicando em um e pressionando excluir o removerá, mas depois que "enviar" for pressionado, a pesquisa do certificado falhará instantaneamente e seu endereço se tornará um grupo não associado de letras que para ser excluído como teste. Curiosamente, quando o envio é pressionado, recebemos a mensagem de erro duas vezes e temos que pressionar "cancelar" ambas as vezes. Depois que excluirmos os destinatários, adicioná-los novamente manualmente, o Outlook resolverá seus certificados e, felizmente, enviará o email.
O que eu notei é que esse comportamento está associado ao perfil de email. Meu laptop estava feliz respondendo a todos os e-mails criptografados até que eu corrompi meu perfil e tive que criar um novo. Daquele ponto em diante, não consegui mais responder a e-mails criptografados de fora de nossa empresa, a menos que eu os exclua e digite novamente os destinatários, um de cada vez.
Em resumo, o problema parece ser a incapacidade do Outlook de associar endereços de e-mail recebidos a contatos locais para fins de recuperação de certificados. Eu suspeito que quando isso ocorre, isso acontece para todos os e-mails que não são da GAL, mas só se torna aparente na hora de criptografar.