Zertifikatfehler Exchange 2007 unter Win 2008 SBS in MS-Outlook

Nach dem der Server neuinstalliert wurde hatte ich erst eine fehlerhafte Domain im Zertifikat stehen.
Nun hatte ich ein neues Zertifikat in der SS Console ausgestellt und zusätzlich manuell im Zertifikatspeicher und persönliches Zert. abgelegt.
Die Mailkonten sind alle ordnungsgemäß angelegt.
Öffne ich nun an einem Client Outlook, bekomme ich die Fehlermeldung: "Sicherheitszertifikat wurde als nicht vertrauenswürdig eingestuft"
Das Zertifikat hatte ich auf den Client auch schon als vertrauenswürdiges Zert. abgespeichert.
Es hift nichts ... kann mir bitte jemand ein Tipp geben?

Mfg