Since version 2.1.19 (released 2017-03-02) GnuPG uses a builtin fallback if no key server is configured. Since then the fallback used by Kleopatra is obsolete.
Moreover, if the usage of the default key server has been explicitly disabled (with the special value "none"; T6708) then Kleopatra must not use any key server. See also T6761.