If you already used the Windows 10 key to upgrade. Then you changed to a different laptop, you need to get a new key. Digital entitlement is unfortunately non transferrable and most keys are locked to a single machine. Since you changed machines you cannot use the existing key on the new machine. About the key being for Windows 8, sounds like the Microsoft representative made a mistake, but either way, if the key was used, you need a new one.