While working for a client, I was experiencing a strange issue where when connecting from Windows 10, to a newly built Windows Server 2019 virtual machine in Azure, the credentials were not accepted.

Credentials invalid Credentials valid NTLM Remote Desktop Windows Server 2019