If you deleted the previously activated device from your Microsoft account online, that will cause the Troubleshoot method to fail to activate Windows on the new device.
1
Where did you get your Windows licence, did you purchase a full retail Windows licence direct from Microsoft or from a 3rd party retailer)
2
Download the free ShowKeyPlus app from the Microsoft Store.
On the that app, click 'Check Edition', then enter your product key into that app.
Please provide a screenshot of that app window.
This is a public user to user forum, please hide your product key in the screenshot.