Hier gibts ein paar Hinweise:
https://support.microsoft.com/de-de/help/10738/windows-10-get-help-with-activation-errors
Das Problem könnte z.B. sein, dass du eine Windows 7 Home kostenlos auf Windows 10 Home upgegradet hast. Dies ist dann immer noch Home und kann nicht auf Pro gestuft werden.
Somit ist wohl eine Neuinstallation von Windows 10, dann mit deinem neuen Key, erforderlich.