Quando você executa getent passwd , vê seus usuários LDAP listados? Caso contrário, verifique se libnss-ldapd está instalado e execute dpkg-reconfigure libnss-ldapd e certifique-se de que pelo menos o banco de dados passwd esteja habilitado (e provavelmente você também desejará group e shadow , mais cedo ou mais tarde).
Se getent passwd mencionar seus usuários LDAP, mas você não puder fazer a autenticação como um, execute pam-auth-update e verifique se a autenticação LDAP está ativada e nslcd está em execução.
Se nscd (ou alguma variante como unscd ) estiver instalado, sugiro interrompê-lo durante a solução de problemas, pois ele pode retornar dados imprecisos em cache.
As informações sobre o que pam_ldap está fazendo estão registradas em /var/log/auth.log ; informações sobre o que o nslcd está fazendo está registrado em /var/log/syslog ; e no lado slapd , transformar o nível de log em stats permitirá que você veja as consultas reais que o nslcd está emitindo, se elas foram bem-sucedidas e o número de resultados retornados.
Espero que ajude!