See T1685: gpgme keyserver import incompatible with SKS 1.1.5
I don't remember if this was submitted but it works now.