Os nomes das cifras entre Openssl e GnuTLS não são os mesmos.
Exemplo de cifra GnuTLS:
slapd.conf:
TLSCipherSuite TLS_RSA_AES_256_CBC_SHA
Para obter uma lista de nomes de criptografia GnuTLS:
$ gnutls-cli -l
E certifique-se de que os arquivos "cert" sejam legíveis e sejam de propriedade do usuário do openldap. Você também pode adicionar o usuário openldap ao grupo ssl-cert.