What is not mentioned in the :"answer" above and was the actual solution to my problem is this:
Log in to your Microsoft account page, find your devices. Delete all that are not being used, including the previously activated one. Edit: Delete the previously activated installations that are on the same license as you are trying to activate. This cleared out the active windows activation that was causing the issue. Do the activation troubleshooter again, using the "changed hardware recently" option. This worked for me.
This is why so many people are choosing Linux, when one of the "solutions" is to spend hundreds of dollars to buy a new copy of Windows and HOPE that it solves the problem. Then when the same problem crops up again, what's the solution going to be? Shell out more cash.