Funciona bem agora, eis o que fiz:
- Na linha de comando: usei
gpg --edit-key
e 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-directory
para o diretório .gnupg que contém minha chave gpg.