I was encountering the same issue when attempting to RDP to my new laptop from the desktop computer. I could RDP to my desktop from any computer on my network without issue. I verified that my account settings, RDP setting and firewall settings were all configured correctly. I tried both my Microsoft account and the local account to no avail.
SOLUTION: What worked for me.
On the PC you are attempting to RDP into.
- If you do not know your local account name run PowerShell or Command Prompt and run the command 'whoami'
- Hold down the shift key, and right click on a shortcut of your choice. I used PowerShell, but Notepad or some other small application should work.
- Look for and click the 'Run as different user' item in the context menu that appears. (If you are using Windows 11, you will need to go to the 'Show more options' first then 'Run as different user'
- You should now be prompted for credentials. If the User name field is not empty or already filled, choose 'Use a different account'
- Enter your local user account in the following format .\mylocalaccount
- Enter your password, and click OK.
- The application should launch.
- Close the application.
- Go to another computer and attempt to RDP again using the same account as you launched above.