Parece que o Outlook.com está tendo problemas de conectividade IMAP no momento .
Ele ainda funciona no Windows porque o cliente Outlook da área de trabalho usa o protocolo proprietário do Outlook Activesync e não o IMAP. Seu aplicativo do Outlook provavelmente está fazendo o mesmo.
São apenas coisas que usam IMAP que estão inativas.