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?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Dave HoweSoftware 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.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
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 HoweSoftware 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.
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.