Попробуйте использовать команду gpg-connect-agent --dirmngr 'keyserver --hosttable' /bye
для проверки текущего пула серверов ключей, которые вы используете. Вы, вероятно, обнаружите, что на самом деле вы не можете пропинговать сервер ключей, к которому пытаетесь добраться.
Наиболее вероятная причина - проблемы с конфигурацией сети, например, GnuPG может подумать, что у вас (частично сконфигурированное) соединение IPv6, которое фактически разорвано, и предпочитает его использовать.
Затем измените свой сервер ключей на тот, к которому вы можете подключиться.