Gerenciamento das configurações, segurança e privacidade da conta pessoal do Outlook.com
Pelo que você descreveu, o e-mail alternativo e o número de telefone estão cadastrados como métodos de segurança da conta, mas isso não significa necessariamente que a verificação em duas etapas esteja ativada.
Para confirmar, acesse https://account.live.com/proofs/manage/ . Lá será possível verificar se a verificação em duas etapas está ativada.