SMIME Verschlüsselung bei Exchange und signierten Mails

Hallo,
ich habe einen Exchange-Server 2008 und mehrere Clients auf Windows 10 mit verschiedenen Outlook Versionen, bei
einigen Clients ist es plötzlich so, das signierte und verschlüsselte Mails nicht mehr versandt werden,
es erscheint eine Fehlermeldung,
"Beim Verschlüsseln dieser Nachricht für die ausgeführten Empfänger sind Probleme aufgetreten.
Entweder ist das Zertifikat nicht vorhanden oder ungültig, oder die Verschlüsselung ist inkompatibel
oder wird nicht unterstützt:
empängeradresse@mail.de"
Leider komme ich da nicht weiter, ich habe neue Zertifikate von der psw Group bestellt, solche:
https://www.psw-group.de/smime/identitaetsvalidierte-zertifikate/
dort das CPAC Pro Zertifikat bestellt und dann auf den Rechner mittels Doppelklick installiert
und automatisch den Speicherort festlegen lassen.
Outlook erkennt auch im Trust Center das gültige Zertifikat und bietet es zur Auswahl an.
Leider können Mails immer noch nicht versandt werden, ebenso lassen sich eingehende
verschlüsselte Mails nicht mehr lesen.
Was mache ich da falsch?
Ich bin relativ neu in diesem Thema...
Vielen Dank