Azure Virtual Desktop Your Credentials did not work error until several reboots of Local AD Computer

We have an Azure Virtual Desktop environment created for a Local AD joined company. We are using the Remote Desktop client for Windows. Every day, users get the issue Your credentials did not work (t...