Using Classic Outlook on Windows for personal email, calendar, and contact management
DO NOT, AND I MEAN DO NOT FOLLOW ANYONES SUGGESTIONS OR FIXES ON HERE!!!!!!
Assuming it was a simple fix I have now messed up my DNS records on 365 because of others assuming their fix is going to fix others.
Be mindful and ask your host first if changing anything or it could mess your DNS records if you are not using Microsoft's.
Also make sure you are not using a CDN (Check you web developer/host) again to see if this will also have a knock on effect.
I am happy for those that have fixed it for them but not everything is setup the same. I have learned the hard way. If anything Microsoft should be sharing a page on how to fix this with different setup i.e. Host/ CDN and Microsoft DNS options.
Be extra careful. I did this on a bad day knowing I will be working over the weekend now to resolve an issue Microsoft seem to struggle with, or at least be aware of and resolve as this issue has now been going on since 2013 and has come back early this year again.
Complete mess and can bring a website down to its knees if you have custom DNS setups.