Client hinzufügen in Domäne unter 2k3 schlägt fehl

Hallo zusammen,
in großer Hoffnung Ihr könnt uns helfen sind wir über jeden Tipp dankbar!

Wir haben eine funktionierende Domäne unter Server 2k3. Vorhandene Client funktionieren und können sich anmelden. Es soll nun ein neuer Client angemeldet werden und dies schlägt fehl.

Folgende Infos:
- dcdiag wirft keine Fehler aus
- DNS hat keine Reverse Lookup Zonen
- Wir haben mit unterschieldichen Clients (XP/7Pro) getestet, gleiches Phänomen
- IP Einstellungen Server:
IP 192.168.0.1
Sub 255.255.255.0
GW 192.168.0.254
DNS 192.168.0.254
- IP Einstellungen Client:
IP 192.168.0.19
Sub 255.255.255.0
GW 192.168.0.254
DNS 192.168.0.1
alternativer DNS 192.168.0.254
- Ereignisanzeige beim Server: regelmäßig tritt Ereignis 4004 auf (DNS-Server konnte die Aufzählung der Verzeichnisdienste der Zone XXX nicht vollständig durchführen)
weiterhin Ereignis 4015 (DNS-Server hat einen kritischen Fehler im AC ermittelt....)

Beim Versuch sich der Domäne anzuschließen bekommen wir folgenden Fehler:

Die DNS-Abfrage über den Ressourceneintrag der Dienstidentifizierung (SRV), der zur Suche eines Domänencontrollers für die Domäne "XXX" verwendet wird, wurde erfolgreich abgeschlossen:

Es handelt sich um die Abfrage des SRV-Eintrags für _ldap._tcp.dc._msdcs.XXX.

Die folgenden Domänencontroller wurden von der Abfrage identifiziert:
server.XXX

Es konnte jedoch keine Verbindung mit Domänencontrollern hergestellt werden.

Die häufigsten Ursachen dieses Fehlers sind:

- Hosteinträge (A oder AAAA), die die Namen der Domänencontroller deren IP-Adressen zuordnen, fehlen oder enthalten nicht die richtigen Adressen.

- Die in DNS registrierten Domänencontroller verfügen nicht über eine Netzwerkverbindung oder werden nicht ausgeführt.