Windows 10 AAD-Joined Devices: Password is incorrect until Switch User is clicked
We have a fleet of Windows 10 devices, joined to Azure AD and managed by Intune.
After a recent upgrade to WIndows 10 21H1 (After setting update rings/feature update policies), users have started to experience issues logging in.
Namely, when they first try to log in, or when they are logging in after their screen locked or waking from sleep, they get a message that their username or password is incorrect.
Onscreen, it shows their display name, but will not accept their password, even though it's known to be correct by signing into a web browser on another computer.
However, if they click on Switch User, it returns to a screen that shows their login, and "Other User". If they enter their password here, it is accepted without issue and they log in.
At the least, I'm happy they can log in, but it seems a bit ridiculous that users have to click Switch User just to be able to unlock their PC or log in.
Is there a possible configuration issue in Intune that may be causing this? I've seen this across a couple of sites, with little consistency between them. Some are pure AAD, and some have been migrated from hybrid join to pure AAD.
Any assistance with this or pointers as to where I can look for information would be greatly appreciated. I have had little success finding much relevant information.