O protocolo de chave HTTP do OpenPGP funciona, por padrão, na porta 11371 .
O Ubuntu Keyserver é executado na porta 80 (por padrão, usada pelo www-http) para reduzir problemas que podem ser causados por firewalls. Portanto, você precisa da porta e do protocolo para garantir que o GPG (que está executando a solicitação nos bastidores) saiba exatamente para onde ir para obter a chave.
Seu primeiro exemplo é equivalente a:
apt-key adv --recv-keys --keyserver hkp://keyserver.ubuntu.com:11371 0xcbcb082a1bb943db
Como você precisa especificar :80
ao usar apt-key adv
, seu administrador de rede ou ISP bloqueou a porta 11371.