Verbindungsproblem zwischen Outlook 2007 und Exchange 2007 bei der Kontoeinrichtung

Hallo zusammen,

schwitze hier gerade Schweiß und Blut und komme nicht weiter.

Umgebung:
Server 2008R2 Enterprise als DC
Server 2008 Enterprise mit Exchange Server 2007 (SP3 mit Update Rollup)
Clients= Win7 Pro mit Office 2007 Pro

Das Autodiscover funktioniert auf unserem Exchange 2007 offenbar nicht richtig und ich vermute ein DNS Problem dahinter.
Dummerweise brauche ich Autodiscover aber unbedingt um Outllook automatisch einzurichten, weil sonst knapp 100 Benutzer
nicht mehr auf ihre internen Mails zugreifen können.

Die Benutzer haben bisher über den Webmailer des Providers (1&1) die Mails abgeholt. Jetzt habe ich beim Provider zusätzlich
zu den bestehenden Postfächern ein Sammelpostfach eingerichtet (*@meinedomain.de), was über den POP-Connector unseres
neuen (und einzigen) Exchange 2007 auch abgeholt und korrekt verteilt wird.

Problem:

Ich starte auf den Clients der Benutzer Outlook und klicke mich durch bis auf den Dialog "Konto automatisch einrichten".
Unter "Ihr Name" wird der Benutzer automatisch eingetragen und die eMail Adresse wird auch erkannt (NAME@MEINEDOMAIL.LOCAL"
Jetzt klicke ich auf weiter und komme zum Dialogfeld "Onlinesuche nach Servereinstellungen ..."

Der erste Schritt "Netzwerkverbindung herstellen" wird grün gehakt, also OK
Der zweite Schritt "Suche nach "NAME@MEINEDOMAIN.LOCAL" wird auch grün gehakt, also ebenfalls OK
Beim dritten Schritt "Am Server anmelden" ist Schluss.

Ein Dialogfeld mit dem Wortlaut "Die Aktion kann nicht abgeschlossen werden. Es steht keine Verbindung mit Microsoft Exchange zur Verfügung u.s.w."
Klicke ich hier auf OK, erscheint das Dialogfeld "Microsoft Exchange" mit der Registerkarte "Allgemeines".
Hier steht unter "Microsoft Exchange Server" der Name unseres Exchange Servers "EXCHANGE",
nicht aber der FQDN "EXCHANGE.MEINEDOMAIN.LOCAL".
Im Feld "Postfach:" steht auch der Name des Benutzers.

Klicke ich hier auf den Button "Namen prüfen", geht ein Dialogfeld mit dem Wortlaut
"Der Name kann nicht aufgelöst werden. Es steht keine Verbindung mit Microsoft Exchange zur Verfügung".
Wenn ich jetzt mit "OK" quittiere und dann die IP des Exchange Servers statt seines Namens oder auch seines FQDN eintrage,
läuft an dieser Stelle alles weiter und Outllok richtet sich brav ein.

Komischweise funktioniert aber DNS in der Domäne. NSLOOKUP gibt sowohl auf dem DC als auch auf dem Exchange den FQDN und die richtige IP des DC aus.
Einen Ping auf den Namen des Exchange Servers gibt mir auch den FQDN des Servers und die IPV6 Adresse aus.

Hat jemand eine Idee wo es hängt? Wo muss ich nachsehen?


Danke und auf Hilfe hoffend, DonQuichotte