Если у вас на клиенте не обновляется адресная книга, вам необходимо попробовать следущие методы обновления:

1. Обновить используя force метод, для этого вносим в реестр проблемной машины следующий ключ:

reg add HKCUSoftwarePoliciesMicrosoftCommunicator /v GalDownloadInitialDelay /t REG_DWORD /d 0 /f
2. Если первый метод не помогает, пробуем еще один. Выходим из клиента Lync, и удаляем файлGalContacts.db и GalContacts.db.idx 
В windows 7 эти файлы расположены по пути: %userprofile%[email protected] После удаления — запустите клиент Lync.
Если у вас есть проблемы с настройкой Lync Server, обращайтесь — [email protected]