Tens of thousands of users are affected by "connectivity problems" to their Outlook email, Teams chats and AI.