Hi @Alex Bedard , The issue is likely related to authentication settings on the autodiscover virtual directory or IIS config. Outlook works because it uses other methods, but web-based access (used by tools) is more sensitive to these settings. You can check these blog1 and blog2 for configure autodiscover service in Exchange Server and fix IIS virtual directory error.
Please Note: Since the web site is not hosted by Microsoft, the link may change without notice. Microsoft does not guarantee the accuracy of this information.
If the response is helpful, please click "Accept Answer" and upvote it.