Você precisa executar a autenticação e o olcAccess é para configurar a autorização. Em palavras simples, o slapd ainda requer que você prove quem você é (autentique, o que na gíria do LDAP é chamado de "bind" por algum motivo estranho) antes de permitir que você leia dados.
Isso é normal. Se você não quiser fornecer -D e -w a cada vez, use as opções bind * correspondentes no ldap.conf, que está localizado em vários lugares em vários unices. O Google diz no Ubuntu 10.04 que é
/etc/ldap/ldap.conf