Update the Offline Address Book
By default the Offline Address Book (OAB) in Exchange 2010 only gets rebuilt every 24 hours. Also, Outlook clients only download the OAB once every 24 hours so it can seem like days before new entries are visible to end…