Provavelmente, a porta (11371) usada para baixar a chave GPG do servidor de chaves Ubuntu está bloqueada pelo seu provedor / firewall. Infelizmente, todos os servidores de chaves alternativos usam a mesma porta.
Esperamos que o keyserver.ubuntu.com comece a usar uma porta padrão para isso no futuro ...