Ни кто не сталкивался с такой проблемой?

Есть сертификаты X.509 сделанные для шифрования переписки.
Эти сертификаты испортированы в аутлук. Соответственно
личные сертификаты представлены в виде *.pfx, чужие - *.cer

Фишка в следующем.
Я посылаю адресату письмо, оно уходит зашифрованное. Он его видит.
Если он мне отвечает на него - оно приходит зашифрованное.
Но если адресат посылает мне письмо, создав новое, то
ему аутлук сообщает, что (мой) сертификат не найден, хотя
сука, им же только что шифровал. У меня такой проблемы нет.

Посмотреть настройки на стороне адресата не могу. Приходится
только гадать на кофейной гуще.

Спасибо за ответы