Naja, die Beteiligung war zwar rege (unverständlich für mich, das Problem ist meiner Meinung nach sehr verbreitet, wenn man im Internet recherchiert), aber meine Lösung werde ich trotzdem mal hier reinstellen:
Der Outlook Client außerhalb der Organisation versucht über verschiedene Wege den Exchange/IIS zu finden,
unter anderem über autodiscover.externerdomänenname.tld.
Deshalb habe ich beim Hoster der Domäne eine Subdomäne autodiscover.externedomäne.tld erstellt und dieser einen CNAME Record auf externedomäne.tld hinzugefügt.
Anschließend per PowerShell die Webservicesvirtualdirectories sowie die autodiscover externalurl auf die externe Domäne angepasst.
Jetzt klappt alles, kleiner Wermutstropfen->Outlook braucht etwas Zeit, bis es sich durch die verschiedenen Möglichkeiten gewurschtelt hat, seine internen IIS Webseiten zu finden, d. h. Outlook hängt kurz.