Microsoft Outlook was down Monday night, preventing North American users from accessing, sending or searching email, according to the company.