Acontece que não foi possível recuperar a chave do produto por qualquer meio (software / registro, etc.).
Eu disse ao cliente que, a menos que encontrassem a caixa de varejo, ou lembrassem o login do MSN, ou encontrassem o e-mail MS enviado com a chave do produto, precisariam recomprar o produto.
Felizmente, eles encontraram a caixa de varejo na caixa Mainboard do sistema que estava em um closet.
Instalado a partir do ISO baixado. Ativado com chave da caixa de varejo. Problema resolvido.