Exchange 2013 only supports Outlook 2007 (post SP3 and cumulative update), and Outlook 2010 must be at SP1 with cumulative update. For public folder distribution ensure the public folder database is mounted, and at least one server holds a replica.
Also in the properties of the mailbox database, your users are using, make sure it points to the correct public folder database.
For web-based distribution make sure the site is up.
Solving client technology needs as a Microsoft partner via business process improvements with a strong customer focus.To resolve this you have two option, manually update the Address Book or customize the update schedule.When a new email account is created in Exchange it will not normally appear in the address book of others until the following day.During this process all new email addresses are added to the Global Address List ready for when the clients next connect and refresh their copy of the address book.This delay between an email account being create and being listed can cause organisational issue, like a users being unable to find the email address for a new staff member.