From LedHed's Wiki
Overview
Skype/Lync clients are showing phantom/stale contacts.
- Login to the Skype Server and launch the "Skype for Business Server Management Shell".
- Run the following command:
Update-CsAddressBook -Verbose
NOTES
GalContacts.db and GalContacts.db.idx are located at:
%USERPROFILE%\AppData\Local\Microsoft\Office\15.0\Lync\sip_%USERNAME%@<FQDN>
Where <FQDN> = domain part of email address
REFERENCES
https://technet.microsoft.com/en-us/library/gg398194.aspx
http://blog.schertz.name/2010/09/updating-the-lync-2010-address-book/
http://www.lyncinsider.com/lync-server-2010/updating-lync-contacts-sync-error-fixes-part-2-of-3/