Microsoft said "a majority" of users were recovering from an outage after users were unable to access their Outlook email accounts or other programs.