Which version and build of Outlook are you using? See File, Office Account for the information in classic Outlook.
If you choose Advanced options > manual setup before clicking Connect, does Outlook enter the correct server names?
Close Outlook. Start typing Credential manager on the start menu and when it comes up open it. On the Windows Credentials tab, find microsoftoffice entries, expand and click Remove.
Restart Outlook and try adding the account.