Lync 2013 client address book sycnronisation

Newly enabled Lync 2013 client have a random delay 1-59 minutes to start downloading GAL. While it is not ready you may see the message "Address book is syncronising". You can force update as explained here.