Se o Windows 8.1 estava em seu laptop quando você o comprou, você deve usar a mídia de recuperação dedicada do seu laptop para reinstalar o Windows ou pedir ajuda ao fornecedor do laptop com a chave do produto.
No entanto, suspeito que não estamos falando de uma cópia OEM. Em seu título, você disse "Windows 8" enquanto no seu corpo de mensagem, você disse exclusivamente "Windows 8.1". Esses dois exigem chaves de produto diferentes. Se você atualizou seu Windows 8 pela Windows Store, deverá fazer isso novamente, ou seja, instalar o Windows 8 e atualizá-lo por meio de Store ou Automatic Update (recentemente disponível). Eu ouvi rumores de que é possível instalar um Windows 8.1 sem fornecer uma chave de produto (portanto, no modo de teste) e após a instalação, use o DISM para definir a chave do produto para o Windows 8. O rumor diz que isso permite que você ative o Windows 8.1 com sucesso. O artigo da Wikipedia sobre o Windows 8.1 tem muitas pistas sobre isso. (Na verdade, é um artigo de descida também.)
Aconteça o que acontecer, se e quando resolver o problema, considere criar uma imagem de recuperação; uma imagem completa do Windows instalado. A partir desse ponto, em vez de uma instalação limpa, você faz uma recuperação limpa. O próprio Windows fornece ajuda em abundância neste assunto.