Microsoft 365 was down Monday evening, affecting users' access to multiple services including Outlook.