Die Sache mit den verschiedenen Keys bei Win8(1) ist recht undurchsichtig. Ich empfehle dir
diesen Artikel. Bei dir könnte es schon reichen, bei der Installation den Installations-Key von MS (siehe im Artikel bei "Probleme bei der Installation wg. Lizenzkey") für die Installation zu benutzen und bei der Aktivierung den Key durch deinen Upgrade-key auszutauschen.
Gruß Kai