Hello, thank you for reaching out to Microsoft Q&A.
Try running the activation troubleshooter on your new PC-
Go to Start> Settings > System > Activation > Troubleshoot.
Reference:
Using the Windows Activation troubleshooter
Meanwhile, may I please know how you purchased the Windows 11 Professional license before, from the Microsoft Store, right?