Respostas:
Maneira da linha de comando:
Corre:
gpg --keyserver hkp://keyserver.ubuntu.com --search-key 'your@mail.com'
Maneira gráfica:
Execute seahorse
( Senhas e Chaves de Criptografia ), pressione o botão Localizar Chaves Remotas ... , digite o ID da chave no campo de pesquisa e, finalmente, selecione apenas o servidor de chaves do Ubuntu: