Usando o Outlook para Android para gerenciar e-mails pessoais e a agenda
Acesse sua conta neste link com o celular;
https://account.live.com/proofs/manage/
Crie um novo método de verificação ou ative a verificação em 2 etapas, depois tente novamente entrar no notebook.