Same issue here but with Professional...........
I used TJ1240's procedure although I had to modify it a little. I rebooted the computer right after the Online Repair started (yes, even though it says not to). I then launched an Office application and was immediately hit with a pop up to activate. Right
below the link to activate was "Change Product Key". I was able to enter the key from the medialess package that came with the new HP machine, login to the Office account, then click finish.
There is no way online to see the actual product keys. The one method shown going through the "Install from Disc" option does not match any key from our medialess packages. In fact, they are generated new and different every time (try it for yourself).
So now, after just the first 4 machines, I have one key maxed out - don't know which one it is, and 3 other keys with no telling which is used - if at all, or authorized once, twice, three, four (max?) or none.
Note: On Office 2013 Professional, there is no way to change the product key other than what I described above. Even using the proper 64-bit VBS, the script will error with SKU not Entered.
I also tried this on a 32-bit installation, and the same thing happens. Going through a full online repair, gives no option to change the key. Rebooting while the repair is going on must corrupt a registry key so that upon launch of the software, it immediately
asks to activate and gives the change key option.
So in other words, MS time to come up with a solution. The Office website should be easier to use with some methodology of discerning what installation/product/key is what.