Eu seguia o mesmo guia e tinha o mesmo problema. Ele funcionará se você executar as etapas para "Aumentar a propriedade e as permissões" listadas após o primeiro comando ldapmodify - a saber:
sudo adduser openldap ssl-cert
sudo chgrp ssl-cert /etc/ssl/private
sudo chgrp ssl-cert /etc/ssl/private/ldap01_slapd_key.pem
sudo chmod g+X /etc/ssl/private
sudo chmod g+r /etc/ssl/private/ldap01_slapd_key.pem
e
sudo systemctl restart slapd.service