Hi @Guillaume SPECQUE ,
Welcome to Microsoft Q&A!
Since I know little about OVH, I'd like to confirm which version of Exchange server you are using? Noticed that you selected "Office 365 service" when running the test using Microsoft Remote Connectivity Analyzer, so is it that your email accounts are hosted in Exchange Online?
Besides, please run an Outlook connectivity test using the following link instead and see if any clues can be found:
https://testconnectivity.microsoft.com/tests/O365Ola/input
It's also suggested to use the Test E-Mail Autoconfiguration service in Outlook and check the output:
- While Outlook is running, click the CTRL key and then right-click the Outlook icon in the system tray, select “Test Email Autoconfiguration”.
- Confirm that your email address is in the address field, uncheck “Use Guessmart” and “secure Guessmart authentication” boxes. Then click the “Test” button.
- Once it runs, check the Log tab and Results tab.
Furthermore, I can understand that you may have already verified that there's no problem on OVH side, but considering that the issue is indeed involving OVH, personally I'd still suggest trying to visit the OVH community as well to see if there are others who are in the same situation or have experienced similar issue.
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.