When you run the troubleshooter and it said that troubleshooting has completed, have you selected the option I recently changed hardware on this device?
Because if you selected that option Windows will give you the ability to login into your Microsoft account and pull the Windows license information from that.
You can check out this video guide to demonstrate that step-by-step process:
https://www.youtube.com/watch?v=DJCsdxhWfJw
Let us know if this helps!
Note: Included link(s) in this reply refers to a non-Microsoft website. The page appears to be providing accurate, safe information. Watch out for ads on the site that may advertise products frequently classified as a PUP (Potentially Unwanted Products). Thoroughly research any product advertised on the site before you decide to download and install it.