Microsoft - Nao consigo aceder a minha conta

Boa tarde e o seguinte formatei o meu telemovel e esquecime da senha que estava gravada na minha conta microsoft. Quando vou a fazer o login da minha conta e meto esqueceu palavra pass vou para proxima etapa que e verificacao de duas etapas que a microsoft recomenda fazer. Tenho la dois numeros de telefone no primeiro numero carrego eviam um codigo po telemovel em questao meto o codigo da certo depois pede um segundo elemento vou ao outro numero e nao da aparece a dizer que este metodo de verificacao nao esta disponivel nem chega a enviar o codigo e como tem que ser duas etapas nao consigo mudar a palavra pass sempre deu sempre fiz e funcionou a 1 mes para ca nao funciona ja contactei o chat da microsoft umas 12 veses dizem para preencher formularios de varios tipos. E nada so respondem que e estranho. Estranho e uma pessoa subscrever o game pass ultimate de ano e meio e nao usar a 1 mes. Ter conta ja ah varios anos e agora nao puder usala