Exchange 2013 Autodiscover sehr langsam

Hallo zusammen,
nach Jahren mit den SBS 03/08/11 muss ich mich nun mit einem "richtigen" Exchange anfreunden.

OS Server2012/R2, die interne Domäne heißt anders als die beiden Externen Maildomänen.
Die internen und externen URL sind konfiguriert. Zertifikate erstellt und am Client importiert. Nun muss ich mit einem Outlook, welches nicht in der Domäne ist, drauf zugreifen.
Der Assisten braucht zum finden, also bis die Nutzernameabfrage kommt, ca 3 min.. Nach dem anmelden ist Outlook auch verbunden.
Wenn man den Abwesenheitsassistenten aufruft dauert es ca. 1min. bis er aufgeht, aber er geht auf! Beim erneuten starten von Outlook
braucht es dann auch ca. 1min. bis es merkt , dass eine Abwesenheitsnotiz eingestellt ist. Das deaktivieren dauert dann auch etwas.

Das war bei den früheren Servern wesentlich schneller...

Aufgefallen ist mir, dass der Servername im Outlookprofil eine wilde Buchstaben Zahlenkombination ist. Das ist natürlich auch nicht normal.

Ich vermute, dass das Autodiscover , in Verbindung mit dem DNS, nicht 100% passt. Komisch nur, dass es dann am Ende doch nocht geht...
Ich habe schon viel gelesen und probiert, im DNS eine Zone mit dem Namen der Mail Domäne erstellt, einen _autodiscover service Eintrag angelegt... hat nicht funktioniert...

Meine Frage: Habe ich etwas noch nicht gemacht, was sonst ein Assistent beim SBS immer im Hinergrund gemacht hat?

Zur Info, es geht nur um Outlook Anywhere, einen internen Nutzer wird es nicht geben.

Wenn Infos fehlen bitte fragen, bin für jeden Tipp dankbar.
Gruß Thomas