Hello,
Since this is a new PC, you may first try running the runas
command as suggested in the Microsoft Community thread Remote desktop not working with microsoft account - Microsoft Community
After that, disable the Windows Hello PIN for your Microsoft account and then attempt to log in.
Alternatively, you can create a local account on Windows Pro, add this local account to the Remote Desktop Users group, and then connect using this local account.
I hope this information helps.
Best regards,
Karlie Weng