Switching to libpam-ldapd and nslcd have fixed this issue. I've marked this as an issue against libpam-ldap.
Switching to libpam-ldapd and nslcd have fixed this issue. I've marked this as an issue against libpam-ldap.