sorry Norbert, ich will mit sicherheit nicht die Lösung verheimlichen, das ist nicht sinn und zweck eines Forums.
Im Default Connector war der DNS Name des öffenlichen Gateways eingetragen, warum auch immer.
Jetzt habe ich den FQDN des EX eingetragen und schon ist alles grün