I find most of the time when Office365 (especially the mail or calendaring component aka Exchange online) is down - their status pages all say everything is fine, if you contact support no matter what you tell or provide to them they want you to reinstall Outlook.