Lync Dispalying wrong Name for inbound calls

Question

We have Active Directory running on Windows 2012 R2 Domain Controllers.  We have Exchange 2010 and LYNC 2013.  We have presence integration with our Avaya CM ver 6.x.  
We have had a few employee's leave and have re-assigned their desk phone extensions to new employee's.  The old employee's were removed from Active Directory and the LYNC server.
On the LYNC 2013 client when a call comes in it is showing the old employee's name on the LYNC Client.
I have deleted the local LYNC Addressbooks at the client.
Still happening.
Where to look for the file containing the old employee that is causing this mismatch.
Thank you,

Answer 1

Hi WillieWinslow,
Agree with Paul.
Before starting a new test, you can check the following items.
1. Make sure the contact who has left the company is not existing in the user’s Outlook Contact folders.
2. (Optional)Run Update-CsUserDataBase to force Back-End to
re-read all the user-related information stored in Active Directory Domain Services.
Delete the .slabs file from the file share sitting on X:\share\1-WebServices-1\ABfiles\000000000\000000000 folder.
3. Run Update-CsAddressBook
4. Delete the test user’s Lync profile on the test machine.
After doing the above, it should be able to solve your problem.
Best regards,
Eric