HKP, das "HTTP-Keyserver-Protokoll", wird normalerweise an einem anderen Port (11371 / TCP) als normales HTTP gesprochen. Es könnte sein, dass Sie sich hinter einer Firewall befinden, die alle außer den gebräuchlichsten Ports blockiert.
Viele Keyserver tun HKP auf den regulären HTTP - Port akzeptieren, und einige von ihnen arbeiten auch mit HKPS (die nur den HTTPS - Port teilt). Versuchen Sie deshalb einen der folgenden Keyserver:
hkp://pgp.mit.edu:80
hkps://pgp.mit.edu
hkp://p80.pool.sks-keyservers.net:80
hkps://hkps.pool.sks-keyservers.net