I have also noted that MS installs the upgrade to W8.1 under an another licencekey, and apparently the old one for W8 is not valid for W8.1.

Regards
JAgr