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
$ apt-key adv --keyserver hkp://p80.pool.sks-keyservers.net:80 --recv-keys 58118E89F3A912897C070ADBF76221572C52609D