Hi there,
The fact that it works for some users might be due to differences in their Windows build.
When you’ve enabled Windows Hello for Business on Hybrid Azure AD Joined device, which is enabled for cloud-trust, and the enrollment doesn’t start this is due to the fact you are hitting a bug in a specific build. Please make sure to upgrade your Windows 10 21H2 / Windows 11 21H2 device to the latest build.
Also as it seems the Azure logs show nothing about the login errors I would suggest you use the tools like Sysmon or Promon to catch the error that is actually occurring when the login fails.
Process Monitor is an advanced monitoring tool for Windows that shows real-time file system, Registry, and process/thread activity. You can get the tool from here https://learn.microsoft.com/en-us/sysinternals/downloads/procmon
You can also a quick check with the Known Deployment Issues and see if that matches any scenario of users and apply the respective resolution. Windows Hello for Business Known Deployment Issues https://learn.microsoft.com/en-us/windows/security/identity-protection/hello-for-business/hello-deployment-issues
------------------------------------------------------------------------------------------------------------------------------------
--If the reply is helpful, please Upvote and Accept it as an answer–