Hi,
Have you checked out the support FAQs?
https://support.comodo.com/index.php?_m=knowledgebase&_a=view&parentcategoryid=32&pcid=96&nav=0,96It sounds like the user does not have the 'other peoples' certificate stored against the contact details in Outlooks address book.
Garry