Exchange & Certificate Issue ( Digital ID name cannot be found by underlying security )

Our network consist of roughly 400 workstations and our mail system is Exchange 2003.  We use the Microsoft certificates which are deployed using AD for Digital ID's and Encryption.

Our issue is that several people receive encrypted or digital signed emails and when they try to open the email they receive the following message:

"Your digital ID name cannot be found by the underlying security system"

I've checked the users Certificates and they have the ones from AD and I'm stumped so any help would be greatly appreciated.
FSYRDirector of ITAsked:
Who is Participating?
Dave HoweConnect With a Mentor Software and Hardware EngineerCommented:
Check the certificate on the message against the one in that pc's keystore. it is possible that the user has been issued two certificates (on two separate machines), and the received email is the "wrong" one for that machine.
FSYRDirector of ITAuthor Commented:

Yes several of the users have been receiving different certs but about half using the same exact cert on all workstations.  I found one user that couldnt open my encrypted emails so I exported my certs and added them to her workstation and vice versa and she's still unable to open my emails.

Any suggestions?

Dave HoweConnect With a Mentor Software and Hardware EngineerCommented:
Hmm. you should be able to open your own emails if your cert is on the workstation (as you usually encrypt mails to yourself as well as the recipient) but really you need to verify the cert that the mail was sent to.

otherwise all I can think of is that there is an unsupported (on that workstation) cryptographic algo in that message.  you could try accessing using (for example) thunderbird and imap to see it that gives different results.
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.