Primeiro, você não precisa desinstalar a chave do produto. Se você estiver usando uma cópia legítima do Windows, isso funcionará. Um ótimo exemplo é que tenho uma cópia legítima do Windows 7 Professional 64bit. Eu instalei a mesma cópia em diferentes compilações de computadores minhas cerca de 6 vezes. Toda vez que atualizo meu computador ou troco de placa-mãe, basta ligar para a linha de suporte da Microsoft 800 e usar o sistema automatizado para redefinir minha chave. Depois de usar uma chave legal, acho que 10 vezes você precisa falar com um representante da Microsoft e eles redefinirão o limite de 10. Se a sua chave diz que é ilegal e supondo que você tenha uma chave legal, tudo o que você precisa fazer é ligar para a Microsoft com essa chave e fazer a ativação.
Isso é o que você deve fazer toda vez que reinstalar o Windows.
Acho que os passos reais para fazer isso são
1.) Iniciar 2.) Painel de Controle 3.) Sistema 4.) Em algum lugar na tela deve dizer Ativar minha cópia do Windows ou algo similar. 5.) Ao ativá-lo deve dar algumas opções para fazer a internet ou ligar para o número da Microsoft para completar a ativação.
Eu também tentaria essa ativação novamente. Tente desativar a chave Desligue o Windows e Reinicie com ele desativado. Então ative novamente. Seu plano de fundo deve mudar. Parece que tudo que você precisa fazer é mudar o fundo. mas se o Windows bloqueou você, a melhor coisa que você pode tentar é reativá-lo.
NOTA: (para outros que estiverem lendo este não o OP) Os passos acima funcionarão se você estiver usando uma cópia comprada legal do Windows. Com uma cópia Legit do Windows, você pode instalá-lo pessoalmente no seu computador quantas vezes quiser, mesmo se você atualizar o computador. Você só tem que ativá-lo a cada vez.