Vista-Client in Windows-Server-2003-Umgebung anmelden

Hallo,

ich habe mal wieder ein kleines Problem. Einem funktionierenden Netzwerk mit mehren Clients (auf XP-Prof.- und Vista-Business-Basis) und einem Server mit dem OS Windows-Server-2003-R2 ist ein weiterer Client mit Vista-Business hinzu zufügen.
Auf dem Server ist ein DNS, ein AD und ein Drucker-Server eingerichtet. Auf allen Systemen arbeitet zusätzlich die G-Data-Internetsecurity (Firewall und Virenscanner, etc.), also auch auf dem Server. Entsprechende Ports bzw. IP sind dort eingetragen und freigegeben, daraus ist zu schließen das die IP's statisch zugeteilt sind.
Nun will ich den neuen Client wie oben erwähnt in der Domäne anmelden, jedoch erhalte ich stehts eine Fehlermeldung mit folgenden Inhalt:

Fehler beim Versuch, den DNS-Namen eines Domänencontrollers in der Domäne, der beigetreten wurde, aufzulösen. Stellen Sie sicher, dass dieser Client zum Erreichen eines DNS-Servers konfiguriert ist, der DNS-Name in der Zieldomäne auflösen kann.

Folgende Schritte habe ich dann eingeleitet:

01. Firewall's temporär abgeschaltet um zu prüfen, ob eine Konfigurationslücke besteht ==> kein Erfolg
02. Host-A-Eintrag im DNS entsprechend händisch eingetragen, obwohl dynamische Eintragung erlaubt ist ==> kein Erfolg
03. alle Systeme mehrmals neugestartet ==> kein Erfolg
04. Vista-Firewall kontrolliert, ob diese gegebenfalls sich eingeschaltet hat ==> negativ

Nun bin ich mit meinem Latein am Ende, da die Konfiguration des neuen Client dem der alten im Netz funktionsfähigen Clients entspricht. Gibt es noch irgendwas was ich vergessen habe zu beachten. Benötige bitte hilfe.

Vielen Dank!

mfg tombffm

Nachtrag:

01. ein nslookup auf dem entsprechenden neuen Client führte ebenfalls zu keine vernünftigen Antwort, auf den anderen Client-Systemen aber schon!!!
02. ein ping kann auf allen Systemen mit erfolg, in alle Richtungen durchgeführt werden, auch auf dem vermeintlichen neuen Client!!!