I've performed a fresh install of Exchange 2013, which is going to be a multi tenant environment. Once the install was complete, I set up the first 'tenant' using one of our test domains following This guide.
I can connect to my account through OWA, that side is working great.
I cannot, however, connect to the exchange from within either Outlook 2013 (manual setup) or Outlook 2016 (Autodiscover).
When I first enter my account details, I get a cert warning (self signed SSL). Outlook succeeds in establishing a network connection and it succeeds in finding my account, but does not get past the 'logging on to the mail server' bit.
I get an error reading 'The action cannot be completed. The connection to Microsoft Exchange is unavailable. Outlook must be online or connected to complete the action'.
Currently I am using the default self signed SSL cert.
Any suggestions welcome, as I quite desperately need this new exchange up and online.