Fehler bei der Domänenanmeldung. DNS Problem?

Domänenanmeldung schlägt fehl

Hallo,
ich habe an einem Standort in München einen DC (W2k3) aufgesetzt mit eigenem DNS Server. Anmeldungen in München funktionieren
problemlos. Beim Anmeldeversuch aber aus z.B. Berlin (ein anderer Netz innerhalb des Intranets) bekomme ich aber die
Fehlermeldung:
Die DNS-Abfrage über den Ressourceneintrag der Dienstidentifizierung (SRV), der zur Suche eines Domänencontrollers für die Domäne "domäne.domäne.de" (Namen geändert ;)) verwendet wird, wurde ordnungsgemäß abgeschlossen:

Die Abfrage war für den SRV-Eintrag für _ldap._tcp.dc._msdcs.domäne.domäne.de

Die folgenden Domänencontroller wurde von der Abfrage identifiziert:

dc.domäne.domäne.de

Die häufigsten Ursachen dieses Fehlers sind:

- Host (A)-Einträge, die den Namen des Domänencontroller dessen 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.

Der Domänencontroller wurde identifiziert und ein Host Eintrag ist auch vorhanden. Wo ist denn das Problem???

netdiag /fix wurde bereits ausgeführt und "netdiag /test:dns" und "dcdiag" ergeben nur "passed" Berichte

Da ich das deutschlandweite Intranet einer großen Firma benutze habe ich bereits in allen Standard DNS Server die notwendige
Einträge für den DC vornehmen lassen. Es funktioniert aber leider nicht. Ping oder tracert gehen problemlos bis zum Münchner DNS und DC durch, die Domäne wird aber nicht gefunden.
Alle Clients haben als bevorzugten DNS Server den DC/DNS Server (ist der gleicher Rechner) drin! Der DNS Server leitet ansonsten alle Anfragen an die Standard DNS Server des Intranets weiter.

Please HELP!