Do you use Exchange online? If so, use command below to check whether the certificate published to GAL:
Get-Mailbox <user> | FL or FT *user*
If certificate isn't published, you need to publish it with step below(You need to install user certificate to local computer first):
For more detailed information, you can have a look about this article: How to Configure S/MIME in Office 365
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.