To quickly update all the Address Lists and the Offline Address Book, run these 3 command in the Exchange Management Shell:
Get-GlobalAddressList | Update-GlobalAddressList
Get-AddressList | Update-AddressList
Get-OfflineAddressBook | Update-OfflineAddressBook