das Remotezertifikat ist laut Validierungsverfahren ungültig

Wir verschicken aus einer Drittanwendung heraus Nachrichten über unseren Exchange-Server. Bisher (Update CU?) hat das funktioniert. Stelle ich eine Verbindung über den externen Rechnernamen, d.h. auch über das Zertifikat her, erhalte ich nun folgende Fehlermeldung: das Remotezertifikat ist laut Validierungsverfahren ungültig. (Über den internen Servernamen geht es aber.) Das Zertifikat für den externen Namen (3.Party) ist valide.