I have exactly the same problem. I use Hardy (with all updates installed).
It's not possible to import a Key.
apt-cache policy seahorse
seahorse:
Installiert:2.22.1-0ubuntu1
Mögliche Pakete:2.22.1-0ubuntu1
Versions-Tabelle:
*** 2.22.1-0ubuntu1 0
500 http://de.archive.ubuntu.com hardy/main Packages
--
Seahorse does not retrieve key from keyserver
https://bugs.launchpad.net/bugs/214833
You received this bug notification because you are a member of Ubuntu
Bugs, which is subscribed to Ubuntu.
--
ubuntu-bugs mailing list
[email protected]
https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs