Tente usar o comando gpg-connect-agent --dirmngr 'keyserver --hosttable' /bye
para inspecionar o pool atual de servidores de chaves que você está usando. Você presumivelmente descobrirá que não pode realmente fazer ping no servidor de chaves que está tentando acessar.
A causa mais provável é problemas de configuração de rede, por exemplo, O GnuPG pode achar que você tem uma conexão IPv6 (parcialmente configurada) que, na verdade, está quebrada e prefere usá-la.
Em seguida, mude o seu servidor de chaves para o qual você pode se conectar.