Microsoft said service was restored following an outage that left tens of thousands of users unable to access their Outlook email accounts and other programs.