The digital ID cannot be found by the underlying security system - with signed-only mail

In preparation for encrypted email traffic, someone@elsewhere sent me a signed (not encrypted) message.
In Outlook 2007, the message cannot be opened with error see above. (Signed messages from other senders are ok)
In Outlook web access, the message opens fine (with a suitable warning)
In Outlook 2010, the message opens fine and allows viewing and exporting the senders certificate.
In Outlook 2007, I created a contact for the sender someone@elsewhere and imported that certificate - still the error.
I even tried to import (via IE) the root CA and intermediate certificate - no change to the main problem, though the conatct certificate now show as trustworthy even without explicitly trusting it.

What can be wrong, what can be done?
(It should not make a difference, but the sender uses Mac or so)

The following old threads did not prove helpful:

LVL 20
Who is Participating?
btanConnect With a Mentor Exec ConsultantCommented:
not sure though but can check out this forum which specifically you can look at last second reply. It was mentioned on the smime structure of email.
thehagmanAuthor Commented:
Seems it was the MIME structure indeed
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.