Depende de qual licença você tem. Eles diferem dependendo se você originalmente comprou sua licença do Windows separadamente ou se ela veio pré-instalada como uma licença OEM. Você pode procurar o EULA para qualquer produto da Microsoft aqui .
O Windows comprou separadamente
Se você comprou sua licença separadamente, poderá transferir sua licença para outra máquina que pertença a você. Isso certamente incluiria a mesma máquina, meramente atualizada. Veja o que o EULA do Windows 8 em inglês diz:
Can I transfer the software to another computer or user? You may
transfer the software to another computer that belongs to you. You may
also transfer the software (together with the license) to a computer
owned by someone else if a) you are the first licensed user of the
software and b) the new user agrees to the terms of this agreement. To
make that transfer, you must transfer the original media, the
certificate of authenticity, the product key and the proof of purchase
directly to that other person, without retaining any copies of the
software. You may use the backup copy we allow you to make or the
media that the software came on to transfer the software. Anytime you
transfer the software to a new computer, you must remove the software
from the prior computer.
Como Bala afirma, se você está transferindo sua licença como o EULA permite, mas seu código não funciona porque você já o usou, ligue para a Microsoft e eles lhe fornecerão uma nova.
Windows pré-instalado
Mas se a sua cópia original do Windows veio pré-instalada, você está coberto pela licença OEM, que vincula a licença a essa máquina específica. Veja o que a licença do Win7 OEM diz:
One Copy per Computer. The software license is permanently assigned to the computer with which the software is distributed. That computer is the “licensed computer.”
TRANSFER TO A THIRD PARTY. You may transfer the software directly to a third party only with the licensed computer. The transfer must
include the software and the Certificate of Authenticity label. You
may not keep any copies of the software or any earlier version. Before
any permitted transfer, the other party must agree that this agreement
applies to the transfer and use of the software.
Como reporta o stan31337, posição da Microsoft é que isso significa que você não pode
mudar o MB.
An upgrade or a replacement of the motherboard is considered to create
a new personal computer. Therefore, Microsoft OEM operating system
software cannot be transferred from another computer. If the
motherboard is upgraded or replaced for reasons other than a defect
then a new computer is created, and a new operating system license is
required.
Eu não sou um advogado, mas não estou convencido de que a interpretação da Microsoft de seu próprio EULA realmente se sustentaria na medida em que o EULA não declara realmente que você não pode reparar ou atualizar a máquina, sendo que ambas parecem ser coisas razoáveis que os consumidores esperam poder fazer a menos que sejam explicitamente negadas. Otoh, se eles se recusarem a ativar sua licença, eles ganharão a menos que você esteja disposto a processá-los, o que parece improvável a menos que você possa encontrar um advogado disposto a participar de uma ação coletiva.