Sua suposição de que a reinstalação está correta provavelmente está correta, seu erro é acreditar que a reinstalação não requer ativação. Na minha experiência, se eu reinstalar, preciso ativar novamente. Isso não deve ser um problema, a menos que tenha havido muitas ativações com o mesmo ID do produto. Nesse caso, talvez seja necessário ligar para a Microsoft e confirmar que você tem apenas uma instalação atual.
Para responder às suas perguntas:
1) Eu fui enganado? Não necessariamente. Eu não diria que você vendeu uma cópia não legítima do Windows, contanto que você tenha recebido o rótulo original do Windows com o ID do Produto (possivelmente colado ao gabinete do computador). Editar: como o Comando da Frota corretamente aponta, PCs pré-instalados com PCs com Windows 10 não necessariamente vêm com um Certificado de Autenticidade (a etiqueta com a identificação do produto impressa). Nesse caso, você deve extrair o ID do Produto com um software dedicado ou um script e, em seguida, verificar se ele é original, ligando para o suporte da Microsoft, como sugere a Ramhound. Consulte este Quora Q & A para obter mais detalhes.
2) É tão fácil enganar o Windows para acreditar que ele está ativado? Eu acho que é. Rachaduras ainda existem. As ativações acontecem on-line cada vez mais para mitigar esse fenômeno, mas ainda há a opção de ativar off-line (com um código por telefone).
Editar: reunindo os comentários do Ramhound e do Comando de Frota, a melhor maneira de saber se um