Office 365 - Outlook can't set up a new profile using Exchange Autodiscover
When you try to set up a new mail account for Outlook by using the Add New Account Wizard, your Outlook profile may not automatically set up. Additionally, you may receive the following error message: An encrypted connection to your mail services is not available. This problem will occur for a variety of reasons. This document will go over some solutions to this issue.
Recommended methodRun Office 365 Support and Recovery Assistant
Install and run Microsoft Office 365 Support and Recovery Assistant. You can download this tool by following this link: Microsoft Support and Recovery Assistant.
This tool will automatically diagnose any issues with your Office 365 account and provide you with relevant fixes.
Additional methodsUpgrade to the latest version of Outlook
Upgrade to Outlook 2016: Office 365 - Upgrading to Office Professional Plus 2016 for Windows.Windows Update
Update your Windows operating system: Windows - Using Windows Update.Create a new profile
First, remove your current profile: Office 365 (Outlook for Windows) - Remove an Outlook Profile. Then, add a new profile: Office 365 (Outlook 2016 for Windows) - Configure Outlook 2016.Waiting a period of time or retrying
In some cases, waiting a period of time (30-60 minutes) or continuing to retry configuration may work.