Eu tive o mesmo problema. Eu consertei por:
- Remova todos os servidores de chaves existentes da caixa Sincronizar (por padrão,
hkp://keyserver.ubuntu.com:11371
,hkp://pool.sks-keyservers.net
eldap://keyserver.pgp.com
). - Adicione-os novamente (mantendo as mesmas configurações).
- Pressione Sincronizar.
Não sei porque isso funciona, mas funciona.