Si le port hkp (11371/tcp) est filtré par un firewall (par exemple au travail), passer en http :
sudo add-apt-key -k hkp://keyserver.ubuntu.com:80 votre_n°_de_clé
Il est également possible de le faire directement dans le fichier idoine, en remplçant le port par defaut 11371 par 80 en modifiant avec les droits d'administration la ligne correspondante dans le fichier /etc/default/add-apt-key
KEYSERVER=hkp://keyserver.ubuntu.com:80