Ok, resolvi.
Não foi possível continuar a partir da configuração da atualização passo a passo.
Então eu entrei no account.live.com usando outro pc e configurei o telefone e o correio alternativo para minha conta da Microsoft.
Em seguida, volte para o meu novo laptop, com a atualização do Windows 8.1 "bloqueada", e desta vez consegui continuar.