Prüfe zunächst einmal, ob du die gesamte Zertifkatskette importiert hast und den Zertifikaten auch vertraust. Die Fehlermeldung ist mit dem Hinweis auf ein unbekanntes Problem leider wenig hilfreich.
Immerhin, einen Hinweis gibt es vielleicht. Die Fehlermeldung besagt, die E-Mail selbst sei nicht verschlüsselt. Das sieht also so aus, als sei lediglich ein verschlüsselter Anhang beigefügt. Genaueres sollte dir der Absender dazu sagen können.