Comment 4 for bug 716438

Could this be backported to Lucid, or perhaps a simple version of it?

This should be enough, applied to python-software-properties version 0.75.10.1:
--- /usr/share/pyshared/softwareproperties/ppa.py.orig 2010-04-14 15:05:59.000000000 -0400
+++ /usr/share/pyshared/softwareproperties/ppa.py 2011-06-27 17:14:13.027023115 -0400
@@ -81,7 +81,7 @@
             # FIXME: this needs to go - elmo says the keyserver will not handle
             # the load
             res = subprocess.call(
- ["apt-key", "adv", "--keyserver", "keyserver.ubuntu.com",
+ ["apt-key", "adv", "--keyserver", "hkp://keyserver.ubuntu.com:80",
                  "--recv", signing_key_fingerprint[0]])
             return (res == 0)
         except URLError, e: