There are some problems with the default keyservers currently due to large load. The keyserver maintainers are working on it.
As a workaround you can configure a specific, working, keyserver in Kleopatras configuration.
A reliable one is for example: “hkp://pgp.uni-mainz.de”
It doesn’t work too.