Este também é um problema do tutorial com o Ubuntu 10.10. Se você se referir a
e digamos que, por enquanto, você faz tudo em ordem, exceto para configurar a replicação (a seção imediatamente anterior à adição de esquemas extras também é desnecessária neste ponto), quando você chega na seção Configurando a ACL não importa qual senha você tente, você receberá ldap_bind: Invalid credentials (49)
... e não porque há um problema de senha. É o que gmuller disse.
Este defeito do tutorial não é um impedimento para algumas coisas. Pode-se usar ldapadd usuários e grupos, e fazer certas pesquisas.