How are your AD sites setup ?
Have you checked that your active directory replication is working ok ?
run a Repadmin /replsum to check your replication is working ok to start with to make sure changes are being replicated between domain controllers
Hi,
Any update?
Best Regards
The problem is because the UserInfo table of the site collection is not synchronized with the AD, so what you need to do is to run the following PowerShell command in the SharePoint Management Shell:
Get-SPUser Web http://siteurl | Set-SPUser SyncFromAD
Note: [http://siteurl] is the site collection Url where you found the out of sync issue.
More detail from Technet: https://technet.microsoft.com/en-us/library/ff607827.aspx