Mit Hilfe eines Consultant haben wir das Problem zwischenzeitlich lösen können.
Ursache waren fehlerhafte Zeit/Datum-Einträge in der names.nsf.
Warum die Kommunikation nur mit einem Server nicht ging, keine Ahnung.
Korrigiert haben wir den Fehler, indem wir eine Kopie der names.nsf erstellt haben, diese noch bei heruntergefahrenem Domino mit ncompact -c behandelt haben und diese entsprechend auf jedem Server ausgerollt haben. (Server heruntergefahren, names.nsf ausgetauscht, neugestartet.
Fehler behoben.
Der ncompact hat einige fehlerhafte Einträge korrigiert.