On Thu, 22 Mar 2012, SYeen Su wrote:
sshd: pam_ldap: error trying to bind as user "uid=root, ou=People, dc=example,dc=com" (Invalid credentials). My root user is not even in the ldap database.
Then obviously your root user must be specified somewhere else. Perhaps that "somewhere else" should be specified earlier than LDAP in your PAM configuration, since you're implying that the "somewhere else" data is more important than the LDAP data?