I am trying to configure Outlook 2013 to connect to an Exchange 2013 on-premise server.
I go through the wizard process, providing the Name, email address and password.
As expected, it asks for username and password. The setup wizard process completes as you expect (you get the "congratulations..." messages) and then you are asked to restart Outlook.
But when I open Outlook again, I get "The connection to Microsoft Exchange is unavailable. Outlook must be online or connected to complete this action".
As far as I can see, looking at the account setup details, everything is good...
As far as OWA goes, all works perfect. As do clients that are on the domain - auto complete works as expected.