Check_ldap refusing to connect with TLS-requirement on LDAP-server

You might want to check, whether the Checkmk server can reach the CRLs specified in the certificate used for LDAPS. Also, this might help.