Impossible d'envoyer un message chiffré à d'autres personnes à l'aide d'Outlook 2010

Je ne peux pas envoyer de messages chiffrés à d'autres personnes dans Outlook 2010. J'obtiens l'erreur suivante:

" Microsoft Outlook a eu des problèmes pour chiffrer ce message car le les destinataires suivants avaient des certificats manquants ou invalides, ou capacités de chiffrement contradictoires ou non prises en charge : "

Le destinataire est dans ma liste de contacts et possède un identifiant/certificat numérique. J'ai explicitement fait confiance à ce certificat. Lorsque j'ai fait l'e-mail, j'ai rempli le Champ "À:" en utilisant le contact exact de la liste de contacts.

Si je fais un clic droit sur le destinataire et que je choisis "Contact Outlook de recherche", leur carte apparaît. Si je sélectionne ensuite "Certificats", il affiche le certificat du destinataire et il s'agit d'un certificat valide et à jour. Je suis capable de m'envoyer des messages cryptés.

Comment puis-je trouver le problème précis à l'origine de l'erreur?