Mailbox wird nicht erstellt (Exchange 2000)

Das Umfeld:
Wir haben eine Active Directory Domain (Windows 2000) mit 2 Sites. In jeder
Site stehen jeweils 1 bzw 2 DCs, 1 Exchange 5.5 Server und 1 Exchange 2000 Server.
Verbunden sind die 2 sites mit einer 2mbit Standleitung

Site A (Hauptstandort):
Server1 Exchange 5.5
Server2 Exchange 2000
Server3 DC (+Global Catalog)
Server4 DC
Server5 Active Directory Connector
Server6 NT4 PDC

Site B (Aussenlager)
Server1 Exchange 5.5, NT4 PDC
Server2 Exchange 2000, DC (+Global Catalog)

Die Exchange Organisation sieht wie folgt aus:
ORG
+-Administrative Gruppe1
+----Server1 (5.5)
+----Server2 (E2K)
+-Administrative Gruppe2
+----Server1 (5.5)
+----Server2 (E2K)

Das Problem:
Am Hauptstandort (Site A) funktioniert alles wunderbar. Ich kann User mit Mailbox im AD anlegen, löschen, von/zu dem alten Exchange 5.5 Server verschieben.
Im Aussenlager kann ich zwar User mit Mailbox auf dem Echange 2000 Server im AD anlegen, die Mailboxen werden jedoch am Server nicht erstellt. Wenn ich die Mailbox eines bestehenden Users vom Exchange 5.5 auf den 2000er verschiebe klappt das jedoch.

Die AD-Replikation funktioniert übrigens einwandfrei. Auch der Active Directory Connector loggt keine Fehler im Eventlog ab. Im Eventlog der Exchange Server findet sich auch keine Fehlermeldung. An den Replikationszeiten kanns eigentlich auch nicht liegen (ich hab' Freitags einen User angelegt, und am Montag hatte der immernoch keine Mailbox auf dem 2000er Exchange).

Evtl. hat/hatte ja schonmal jemand so ein Problem und kann mir sagen wo ich mit Suchen anfang/weitermachen soll