Microsoft's online services, including Xbox Live, Outlook.com, Hotmail, Office 365, the Windows Store, OneDrive, and more, were hit with what appears to be a nationwide outage on Tuesday afternoon, March 21.