Copied from OMGUbuntu
- Press Alt-F2 and type “gksu gedit /usr/lib/python2.6/dist-packages/softwareproperties/ppa.py”
- Find line 88, change “keyserver.ubuntu.com” to “hkp://keyserver.ubuntu.com:80”
- Save and close
Note that this is the default setting in Ubuntu Natty Narwhal (11.04), and was only applicable for Maverick or older versions.