We need a bit more information. What OS, how has 1.4.19 been build (attach
config.h) and what LDAP server you are using. Can you replicate the same after
downgrading to 1.4.18?

Hi Werner,

I am running Fedora 20 and here is some information regarding the the installed
packages

Name : gnupg
Arch : x86_64
Version : 1.4.19
Release : 2.fc20

Name : openldap
Arch : x86_64
Version : 2.4.39
Release : 4.fc20

I didn't compile any of them from source. I downgraded gnupg but for some reason
it went to 1.4.15

Name : gnupg
Arch : x86_64
Version : 1.4.15
Release : 1.fc20

This version works without a problem. Then upgrading again causes the problem to
come back.

Regarding the ldap setup, I followed the approach given in

http://justinmattock.blogspot.com/2013/03/openldap-gpg-keyserver-private.html

Please let me know if you need any further information.

Thanks

This looks more like a problem with the way that versionnhas been build in
Fedora. I suggest to take this problem to Fedora or the gnupg-users mailing list.

I'm closing this as Werner think it is a problem with Fedora and the original
reporter hasn't suggested this is not the case.