Isso parece um problema com o código-chave fornecido. Como você não fornece a linha de comando que executou, não consigo descrever exatamente qual foi a saída errada. Provavelmente você usou algo como 1234R/XXXXXXXX
para definir a chave para trabalhar, o que não é entendido pelo GnuPG.
Um exemplo com a minha chave: para a chave
$ gpg --list-keys a4ff2279
pub 8192R/AA4FF2279 2012-12-25
[...]
executar
gpg --keyserver hkp://keyserver.ubuntu.com --send-keys a4ff2279
enquanto a capitalização do ID da chave não é relevante. Geralmente, o uso de IDs de chave curta é altamente desaconselhado devido a possíveis ataques de colisão . Use IDs de chave longa em vez .