Você precisa entrar em contato com a Microsoft.
Eu sei porque a mesma coisa aconteceu comigo. Se você fornecer a chave de produto anterior, ela poderá gerar uma nova .
O melhor número de telefone para ligar é aquele em que você tenta ativar o telefone, no entanto, como você já está conectado à Internet, não sei se é possível fazer o backup dessa opção
Basta explicar sua situação e você provavelmente será transferido para um departamento escalado. Certifique-se de obter o nome dos agentes e um número de caso.