Bei mir hat das funktioniert, deshalb kann ich dir den Grund nicht sagen, weshalb es gescheitert ist. Du kannst aber einen anderen SchlĂĽsselserver zum Test benutzen:
gpg --keyserver hkp://pgp.uni-mainz.de --send-keys <Key-ID>
Falls das auch nicht geht, würde ich mal testen, ob der Name überhaupt aufgelöst werden kann:
nslookup hkps.pool.sks-keyservers.net
kezboard