Authentication against LDAPS on Windows Server 2012R2 fails

Issue

• Authentication fails, when ldaps is configured. It works with ldap.
  Expectation: ldaps also working

Error message on domain controller:
An TLS 1.2 connection request was received from a remote client application, but none of the cipher suites supported by the client application are supported by the server. The SSL connection request has failed.

• Our certificates are indeed using the algorithms mention in the link https://blogs.technet.microsoft.com/silvana/2014/03/14/schannel-errors-on-scom-agent/.
  The patch is installed and the RSA/SHA512 is enabled. When a do a
  connection test with nmap I get the attached result.

But the authentication does not work.