Unable to login from the client after disabling "anonymous bind" on RHDS

Issue

Unable to login from the client after disabling "anonymous bind" on RHDS by setting nsslapd-allow-anonymous-access to off.

[10/Dec/2014:16:52:12 -0500] conn=16853 op=31 SRCH dn="dc=example,dc=com" authzid="(null)", anonymous search not allowed
[10/Dec/2014:16:52:12 -0500] conn=16853 op=31 RESULT err=48 tag=101 nentries=0 etime=0

/etc/pam_ldap.conf has the following configuration:

grep -v ^# etc/pam_ldap.conf 

base dc=example,dc=com
binddn uid=authadm,ou=Administrators,dc=example,dc=com
bindpw ********
uri ldap://ldap1.example.com:389 ldap://ldap2.example.com:389
ssl no
tls_cacertdir /etc/openldap/cacerts
pam_password ssha