I have searched "everywhere" but cannot find an answer to what seems to be a simple problem. I want to be able to connect to my Exchange 2013 mail account from Outlook 2013, sitting on Windows 10.

I have successfully connected to the account with other mobile devices with no problems and have mirrored the settings in the mail app in windows 10. (I understand that you have to set this up in the native "Mail" app as Outlook says it can't configure an Exchange account while Outlook is running).

The mail app reports that something went wrong with the server setings and shows and error 0x8501004. I have checked and rechecked the config including the server name (as shown on my other mobile devices) but cannot see what's wrong. Any pointers? Should this be possible?