Powershell -> Run as admin.
Then run script:
"(Get-WmiObject -query 'select * from SoftwareLicensingService').OA3xOriginalProductKey"
It will display you the original windows key, just copy it and activate again. Should work.
No idea why the troubleshooter is not able to do it byitself.