Funciona bem agora, eis o que fiz:
- Na linha de comando: usei
gpg --edit-keye alterei o nível de confiança da minha chave para o nível mais alto. - No Emacs: alterei a variável
epg-gpg-home-directorypara o diretório .gnupg que contém minha chave gpg.