I installed gnupg-curl, tried the command again with the options you suggested, and got this:
pwa@pwa-K60IJ:~/Documents$ sudo gpg --keyserver hkp://subkeys.pgp.net --keyserver-options verbose,debug --recv-keys A8AA1FAA3F055C03 gpg: requesting key 3F055C03 from hkp server subkeys.pgp.net gpgkeys: curl version = libcurl/7.22.0 GnuTLS/2.12.14 zlib/1.2.3.4 libidn/1.23 librtmp/2.3 * getaddrinfo(3) failed for subkeys.pgp.net:11371 * Couldn't resolve host 'subkeys.pgp.net' * Closing connection #0 gpgkeys: HTTP fetch error 6: Couldn't resolve host 'subkeys.pgp.net' gpg: no valid OpenPGP data found. gpg: Total number processed: 0 But port 11371 is open: pwa@pwa-K60IJ:~/Documents$ sudo ufw status Status: active To Action From -- ------ ---- 11371 ALLOW Anywhere 11371 ALLOW Anywhere (v6) -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1044156 Title: gpg key retrieval gives bogus, confusing error message To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/gnupg/+bug/1044156/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs