Hi Captain,
welcher Exchange Version benutzt du denn? 2013? 2016?
Vielleicht kannst du auch mal das (geputzte) XML von Autodiscover posten. Vielleich können wir was finden was du übersehen hast. Zusätzlich könntest du mal schauen ob Outlook komplett gepatcht ist.
Was ich auch mal gesehen habe ist ein Kerberos - Fehler. Entweder ist das Token des Users zu groß (maxtokensize am Client, wenn das problem nicht wandert und Outlook fällt nicht auf NTLM zurück) oder der SPN passt nicht.
Gruß,
Jack