If it still doesn't work, and you see the following in the logs:
[27/Oct/2005 17:19:15][35813376] {auth} Krb5: entering auth (user:
agerson@MASTER.CGPS.ORG)
[27/Oct/2005 17:19:15][35813376] {auth} Krb5: spoofed TGT? verify_init_creds() for krbtgt/MASTER.CGPS.ORG@MASTER.CGPS.ORG, host/agerson.cgps.org@MASTER.CGPS.ORG: Key table entry not found, error code 0x96c73ab5 (-1765328203)
Then, check the /etc/openldap/ldap.conf file for the following:
BASE dc=MASTER, dc=DOMAIN, dc=ORG
URI ldap://MASTER.DOMAIN.ORG
Tailor it to the correct kerberos realm name. (Note: we don't know why this works, but it often fixes the problem.)