O Windows 8.1 não é o Windows 8 e a licença não deve funcionar. (geralmente)
O que você precisa fazer é instalar o Windows 8, reutilizar sua licença (chave OEM) e depois atualizar para o 8.1 a partir daí.
Embora existam várias que funciona, pelo menos, às vezes.