Sinto muito pelo problema, esse é um fórum da comunidade e infelizmente não temos acesso a dados ou informações de contas, só conseguimos auxiliar com instruções.
Tente verificar se o número de telefone está adicionado corretamente em sua conta através deste link; https://account.live.com/names/manage
Se o problema persistir, tente utilizar a opção de ligação, depois da primeira tentativa o código é enviado corretamente para alguns usuários.