A cloud-based service included in Microsoft 365, delivering scalable messaging and collaboration features with simplified management and automatic updates.
Hi @Anonymous ,
Please ensure that the certificate has been installed in the user certificate store. Then try to authorize the user account you need to use by right clicking the certificate > All tasks > Manage Private Keys... > Add, search for the account and give it Full Control Access:
Here's a thread about the similar error message for reference: EXO: Cannot connect to tenant using app/certificate.
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.