Exchange Online - Autoresponder funktioniert mit Subdomain nicht.

Ich mache meine ersten Schritte in Richtung Online Services von Microsoft.

Wir haben in der Firma unseren eigenen Exchange-Server, der für unsere Domäne domäne.tld zuständig ist und wir nicht antasten möchten. Dennoch möchten wir Exchange Online kennenlernen und dafür haben wir uns für die Verwendung einer Subdomain entschieden.

Unsere Domain: domäne.tld
Subdomain für Exchange Online: eo.domäne.tld

In anderen Worten sollte Exchange-Online komplett unter der Subdomain eo.domäne.tld laufen und so nicht mit unserer Domain domäne.tld kollidieren. Die E-Mail-Adressen weisen folgenden Aufbau auf:

Vorname.Nachname@eo.domäne.tld

Bei unserem Internet Service Provider (all-inkl) haben wir folgende Einträge hinzugefügt:

NAME: (keiner)
TYP: TXT
DATA: v=spf1 include:outlook.com ~all

NAME: eo
TYP: MX
DATA: eo-domäne-tld.mail.eo.outlook.com.

NAME: autodiscover
TYP: CNAME
DATA: autodiscover.outlook.com.

Damit kann ich problemlos über OWA arbeiten und bisher konnte ich auch keine Probleme mit unserer Hauptdomain feststellen. Fast alles scheint in Ordnung zu sein, allerdings arbeitet Autodiscover nicht richtig, wenn man versucht an einer Arbeitsstation ein Exchange-Online-Konto einzubinden.

Wenn ich versuche, ein Online-Konto einzubinden, bekomme ich zunächst folgenden Zertifikatsfehler:


Anschließend erscheint folgende Meldung:


Woran liegt es, dass ich kein Exchange-Online-Konto in Outlook 2010 einbinden kann, während über OWA alles richtig funktioniert?

Wie kann ich das Problem lösen?

Für jede Hilfe im Voraus herzlichen Dank!