Du hast kein Lotus Notes Problem, sondern ein grundsätzliches Verständnisproblem von LDAP, wenn ich diesen Thread richtig interpretiere. Auch Deine "Fehlermeldung" auf der Serverconsole hat nichts mit Domino zu tun, sondern mit dem grundsätzlichen Verständnis von LDAP bzw dem Unterschied zu Secure-LDAP.
Ich vermute dass auf Eurem Dominoserver nur Secure-LDAP aktiviert ist, welches aber nicht funktioniert weil Euer Zertfikat falsch ist. DAs hat aber alles nichts mit dem Domino grundsätzlich zu tun, sondner mit dem Wissen was Secure-LDAP ist bzw für was man Zertfikate braucht...