Se você não quer autenticar com o Kerberos, você precisa dizer às ferramentas do OpenLDAP que usando a opção de linha de comando -x . Na página man do ldapsearch :
-x Use simple authentication instead of SASL.
Ao usar -x , você também precisará de -D , para especificar seu DN de ligação, e precisará fornecer a senha por meio de -W (para solicitar a senha) ou -y file para ler a senha senha do arquivo .