Ein Exchangeserver stellt kein Zertifikat aus.
Habt ihr evtl. Proxy/Loadbalancer im Einsatz?
Es ist nicht supported mit dem selfsigned Zertifikat produktiv zu arbeiten. Was spricht gegen ein öffentliches Zertifikat?
Steht der DNS-Alias im Zertifikat?