Yo desconocía el que dejará de funcionar una licencia de windows 8.1 cuando se actualiza a 10 y ya no es posible usarla.
Pudiera ser eso o también pudiera ser que estas instalando un windows 8.1 VL y tu licencia es para un Windows 8.1 OEM por ejemplo.
Si has realizado una actualizacion a W10 desde W8.1 y activado el producto, tu clave anterior de W8 ya no es valida. Debes de efectuar desde dentro de W10 un "downgrade" a tu versión anterior para ello.
El tema de las licencias, en ese aspecto (y otros) lo han gestionado con el culo, de forma muy poco clara y caótica