Try deleting the user’s oab files then have him redownload.
Go to C:\Users\username\AppData\Local\Microsoft\Outlook
Delete all files with .oab
Outlook, send\receive download address book.
Also did you move this user to another new mailbox store? If so make sure the mailbox store has been set to use the default OAB.