Keine Verbindung mit einem Domänencontroller - Computer kann nicht hinzugefügt werden

Hallo,
wir haben folgendes Problem:
Ein Notebook soll einer bestehenden Domäne (domainnamexyz) in einer SBS 2003 Landschaft hinzugefügt werden.
Das Notebook war vorher Bestandteil der alten Domäne, daher wurde zunächst einmal das Notebook aus der alten Domäne (die hatte den gleichen domainnamexyz, musste aus HW Problemen komplett ausgetauscht werden) entfernt und einer „Workgroup“ hinzugefügt, so dass es quasi erst mal „resettet ist“, SSID weg ist, etc.
In der Domäne „domainnamexyz“ ist auch der notwendige User1 angelegt, aber noch kein Computerkonto erstellt (dies soll so wie bei allen anderen Computern davor während dem „Join Domain“ erstellt werden)

So, dann soll das Notebook mit Namen „Laptop1“ nun der Domäne „domainnamexyz“ hinzugefügt werden. Also via Systemsteuerung, System, Computername, Netzwerkkennung den Assistenten gestartet…
Username, Passwort, Domainname, etc., soweit alles ok, wenn aber dann der Computer der Domäne hinzugefügt werden soll, kommt die Fehlermeldung:
„Es konnte keine Verbindung mit einem Domänencontroller für die Domäne „domainnamexyz hergestellt werden. Stellen Sie sicher das der Domänename richtig eingegeben wurde…bla bla bla.“
In Details steht dann noch:
- Fehler „Der DNS-name ist nicht vorhanden“ (Fehlercode 0x0000233B RCODE_NAME_ERROR)
Die Abfrage war für den SRV-Eintrag für _ldap_tcp.dc_msdcs.domainnamexyz (hier fehlt das .local ist das richtig so??)
- Mindestens eine der folgenden Zonen enthalten keine Delegierung zu dieser untergordneten Zone:
Domainnamexyz
(Die Stammzone)

Wenn ich aber NSLOOKUP auf dem Laptop1 durchführe bekomme ich wunderbar die Namensauflösung:
Nslookup
Default Server: servernamexyz.domainnamexyz.local
Address: 10.1.1.10

servernamexyz
Server: servernamexyz.domainnamexyz.local
Address 10.1.1.10

Name: servernamexyz.domainnamexyz.local
Address 10.1.1.10

Auch bei anderen Netbios Namen funktioniert die Auflösung ohne Probleme.
Auch das verbindung zu Freigabeorner via \\servernamexyz\ordnername funktioniert ohne Probleme.

Wo liegt das Problem?
Habe das Konto schon mehrmals auf dem SRV gelöscht, etc. hat aber nix gebracht…

Vielen Dank vorab!