Lync.geek.nz: Troubleshooting Lync Address Book Issues

Client Cache
The Lync client periodically downloads the address book via the internal or external web services. Trydeleting the client cache.

Try deleting .lsabs, .dabs, GalContacs.db and GalContacts.db.idx cache files from %userprofile%\AppData\Local\Microsoft\Communicator\sip_<username@domain>\ (exit Lync first).

Server Cache

1. Delete the address book files from the server located here - \\LyncShare\1-WebServices-1\ABFiles\ 
2. Once deleted run Update-CsUserDatabase from Lync Management Shell (Synchronizes data between AD and Lync backend DB)
3. Wait at least 15 minutes
4. Run Update-CsAddressBook  from Lync Management Shell  (Writes changes in backend DB to the address book files)

This will regenerate all you address book files.

Active Directory Sync Normalisation
If numbers are already in E164 format then normalisation rules should not come in to play. If normalisation is coming in to play it is done with Company_Phone_Number_Normalization_Rules.txt. Rules in this file will allow AD numbers to be normailised when added to the Lync address book. Check for any normalisation errors in the Invalid_AD_Phone_Numbers.txt text file - \\LyncShare\1-WebServices-1\ABFiles\00000000-0000-0000-0000-000000000000\00000000-0000-0000-0000-000000000000\Invalid_AD_Phone_Numbers.txt

Useful Articles:
http://y0av.wordpress.com/2012/02/23/normalize_ad_numbers/
http://blog.schertz.name/2010/09/updating-the-lync-2010-address-book/