Hello,
Try to do following:
1. Create some temp user is Active Directory.
2. Open in CRM user account record that has an issue loging in.
3. Update domainname of this user using tmp domain name created at point 1. Save user.
4. Update domainname back to old. Save user.
Restart ADFS to remove all cashes.
Dynamics CRM MVP
My blog