Assign the mail store an OAB either through the EMC:
Organization Configuration-->Mailbox-->Database Management-->Properties on your Mailbox database/s-->Client Settings-->Offline address book
Or EMS
Get-MailboxDatabase | Set-Mailboxdatabase -offlineAddressBook "\Default Offline Address Book"