Entendo que os servidores de chaves estão usando a porta 11371, mas em muitos casos você não tem permissão para se conectar a essa porta e não pode adicionar
Existem muitos casos em que você não pode modificar a configuração do firewall.
Exemplo de comando que falha
gpg --keyserver keyserver.ubuntu.com --recv-keys 0A5174AF
Como você resolve esse problema?