If you have allowed autodiscover to configure the setting, then Outlook will only connect on TCP/IP if it can. That is by design. HTTPS is the failover.
Is the server exposed to the internet? If so then you can test it with the Microsoft test site.
https://testexchangeconnectivity.com/This feature either works, or it doesn't. No middle ground.
Simon.