Tente o seguinte: nas configurações do PC, vá até a guia Usuários e clique em Alternar para uma conta local. Isso removerá qualquer referência a uma conta da Microsoft. Você pode então tentar mudar para uma conta da Microsoft depois.
Se esta solução não funcionar, uma vez que o computador é novo, você pode realizar um Reset: nas configurações do PC, vá para a guia Geral e role para baixo até "Redefinir seu PC e começar de novo".