A statement has been issued by Microsoft after millions of users have found themselves unable to use Outlook services today.