The servers where you can pick up public gpg/pgp keys have the tendency to be off line unexpectedly. If the default server keys.gnupg.net (actually: pool.sks-keyservers.net) does not work, try one of the servers from this list:
The server keyserver.ubuntu.com keeps 'forgetting' my key so I advise against using it.