Tell me about the issue and I’ll help you find the solution you need.
Error when Office 365 F plan users try to set up an Outlook profile for Exchange Online in Office 365: "Encrypted connection to your mail server is not available"
Content provided by Microsoft
Applies to: Exchange Online
An Office 365 F plan user tries to set up a mail account for Exchange Online in Microsoft Outlook 2010 or Microsoft Outlook 2013. However, the user's Outlook profile isn't automatically set up. Instead, the user gets the following error message under Searching for your mail server settings in Outlook:
An encrypted connection to your mail server is not available. Click Next to attempt using an unencrypted connection.
This error message is displayed even though the user entered his or her email address and password correctly on the Auto Account Setup page of the Add New Account Wizard in Outlook.
This behavior occurs if the user is trying to connect Outlook to Exchange Online by using Exchange Autodiscover. Office 365 F plans don't support using Outlook to access mail in Exchange Online through an Exchange connection.
To work around this behavior, do one of the following:
Use Outlook Web App to access mail in Exchange Online.