do those users have federated sign in types as “phone”? I have seen that not work phone.png
I had to try and remove it from users and then they synched, I did report this to the product team as well, because the error doesn't give any indication it's that.