Aparentemente, o problema surge do uso pelo OpenLDAP do certutil do Mozilla NSS.
Parece não haver resposta, pois o banco de dados de certificados não possui um certificado com o mesmo nome indicado no atributo olcTLSCertificateFile do cn = config.ldif. O nome padrão é "OpenLDAP Server".
Para resolver isso, basta procurar o script generate-server-cert.sh que gera um certificado autoassinado para o servidor LDAP. Não se esqueça de reiniciar o daemon do LDAP para que as alterações entrem em vigor.