Como foi descoberto nos comentários da pergunta, esse problema ocorreu porque a mensagem está sendo enviada como HTML, embora possivelmente sem nenhuma formatação explícita.
O envio como texto simples deve permitir que tudo funcione corretamente e não deve ter efeitos colaterais negativos sobre o que você realmente deseja enviar.
É possível que Edward simplesmente não entenda os e-mails em HTML e que um cliente de e-mail comum não tenha os mesmos problemas. No entanto, o envio de dados blindados do OpenPGP, criptografados em ASCII como HTML, não adiciona nada além de tamanho desnecessário.