Remote Desktop Connection uses the password associated with the specific account type that governs your Windows profile. If you sign into your PC using an email address, the remote connection relies entirely on your Microsoft Account password. If your machine is set up with an offline, non-email profile, it uses the local password. Given your recent password modifications, you are almost certainly operating on a Microsoft Account. The persistent rejection you are experiencing from your Mac is likely caused by how the macOS client packages your username during the authentication process.
When you enter just an email address, the Mac client often defaults to sending it as a local domain request, which Windows immediately rejects because it expects a specific Microsoft Account credential provider format. To force the host machine to authenticate against the correct provider, you must explicitly define the account type in your connection settings. Open the saved PC profile in your Mac Windows App and change your username to include the exact phrase MicrosoftAccount followed by a backslash and your full email address.
If that specific syntax is still rejected, Windows is likely expecting your local SAM account name instead of your email address. You can find this by opening File Explorer on your Windows PC and navigating to the C:\Users directory. Locate the folder corresponding to your profile, which is usually the first five letters of your email address. Enter that exact folder name as your username in the Mac client, paired with your newly updated Microsoft Account password. This bypasses the email formatting confusion entirely and ensures the host PC recognizes the credential pairing.
VP