Did you remove the old device install from your Microsoft account?
You might have to reach out to support and ask for a manual activation instead.
Open the "Get Help" app on your computer (just search for it in the Start menu). or go to https://support.microsoft.com/contactus, Type "Billing" and press Enter. On the next screen, click "Contact support" at the bottom of the page, then choose "Windows" > "Manage my subscription". You’ll then see the option to chat with a Microsoft support agent.