Enviei um e-mail criptografado e a pessoa que recebeu não consegue ler. O que pode ter ocorrido?

O erro mais comum nesses casos é que a chave criptográfica não é a mesma em ambos os lados.
A chave DEVE ser a mesma para que duas ou mais pessoas comuniquem-se entre si: ler e enviar e-mails criptografados.