Nachdem ich nun 2 Tage versucht habe, das Problem zu lösen, habe ich heute den Server noch einmal platt gemacht und komplett neu aufgesetzt. Dank der Doku zur Vorbereitung der Session für das AdminCamp ist das jetzt kein grosses Problem mehr.
Nun funktioniert die Ameldung wieder fehlerfrei.
Ich denke, das Problem kam daher, dass ich in der Konfiguration die BaseDN ( c=US ) statt zu modifizieren gelöscht und dann eine neue BaseDN Konfiguration erstellt habe. ( Möchte es jetzt nicht wirklich noch einmal machen, nur um das zu verifizieren )