Eu tinha outra conta de e-mail configurada no meu Outlook
Por incrível que pareça, a remoção da outra conta trouxe Publicação para GAL de volta & Posso criptografar e-mails novamente :)
Não é possível criptografar e-mails com certificados válidos no ambiente de troca.
Acabei de pensar em publicar as chaves públicas na GAL, mas a opção Publicar na GAL está ausente
Coisas que tentei:
Eu não quero criar um novo perfil ou começar de novo, o que seria seguido por baixar alguns shows de e-mails