Hi there,
Download the Microsoft Support and Recovery Assistant and try to fix the activate issue
As you have reinstalled the Windows on the Pc and it was of no help I would suggest you to contact the help and try activating the product through them
https://support.microsoft.com/contactus
If the reply is helpful, please Upvote and Accept it as an answer