Parece que a chave ainda está presente - mesmo no OOBE.
Continue a configuração e verifique as propriedades do computador para a chave. Isso estará localizado perto dos botões de verificação / ativação.
Para ver exatamente o que as janelas de teclas acham que você tem, você também pode tentar várias ferramentas de recuperação de chave gratuitas.