Eu to com o MESMO problema!
formatei meu notebook hoje e quando foi pedido as informações da conta microsoft na hora de configurar o pc, deu a mesma mensagem! Já instalei a ferramenta, ela acusa o problema porém não resolve. Tentei seguir todos os passos ditos, mas não obtive sucesso em nenhum. Fiquei empenhada sem poder conectar minha conta microsoft onde tenho tudo sincronizado.
Gostaria de uma posição de vocês, já que tem tantas pessoas com o mesmo problema nos ultimos dias!
Obrigada.