Wie du schon richtig vermutest kommt die Fehlermeldung daher, dass du eine verschlüsselte Verbindung zu einem Server mit einer Domain aufbaust, der ein Zertifikat schickt, das auf eine andere Domain ausgestellt ist.
Ich vermute aber du brauchst gar kein Zertifikat für deine Domain, sondern kannst in Outlook einfach andere Mailserver angeben (also diejenigen, auf die das Zertifikat auch tatsächlich lautet).
Gemäss Swisscom FAQ wäre das wahrscheinlich:
mail.hostcenter.com
(Aus eigener Erfahrung kann ich das allerdings nicht sagen, habe mit Swisscom-Hosting gottseidank nichts am Hut)
Alternativ unterstützt das Swisscom Hosting offenbar auch kostenlose Let's encrypt Zertifikate.