Como outros apontaram, a chave Win8 não pode ser usada para instalar o Win8.1. Você teria que instalar o Win8 primeiro e depois atualizar para o Win8.1. Ou você pode usar a chave genérica, como apontado por @Ramhound e depois digitar sua chave Win8 para ativar o win8.1.
Mas aqui está outra sugestão: Win10 aceita chaves Win7 / 8 / 8.1 diretamente. Então eu sugiro migrar diretamente para o Win10. Isso significa, faça uma instalação limpa do Win10 (a mídia pode ser criada com a Ferramenta de Criação de Mídia do Win10 da mesma forma que você fez para o Win8) e instale o Win10 usando a tecla Win8.
Importante notar: Você computador veio com Win8Pro OEM ou Win8Core OEM? Somente se for Win8Pro OEM, você poderá atualizar para o Win10Pro. Caso contrário, você precisa usar o Win10Home.