So no matter what you do Office 365 exchange won’t connect to outlook.
Here are a few tips that have helped us.
Using Outlook 2007? Forget it move them to a newer version.
Outlook 2010 ? You just need a service pack.
Service Pack 2 for Microsoft Office 2010 (KB2687455) 32-Bit Edition
This will fix 90% of issue with outlook 2010 prompting for a password over and over again even though you have it right
Manually configure Office 365
Turn off IPv6 on your router.
No really. On the Telstra Netgear 7610 routers, there is a known issue where office 365 will not do the first time authentication without disabling IPv6 on the router.
Create a new mail profile. Hit cancel make the Outlook profile without any details, then connect exchange from within outlook 2016, not using the mail app.
Use Google DNS and flush the DNS using ipconfig /flushdns
Delete all the old saved credentials in your user profile vault.