We can add contacts to public shared contacts folders and public folder is set up as Outlook address list but some names are not showing up in the Outlook address book as a recipient for sending email. Ideas on how to resolve this would be appreciated.

Check for any replica issue . check for any errors for outllook address lists

Agree with Khoj. How many replicas does the public shared contact folder have? Does the issue happen to all users? Please verify if the invisible contacts exist by accessing the folder via OWA Please check if the shared contact folder has been added as Favorites in outlook, and the “download Public Folder Favorites” option is on Please run outlook in online mode, and check the contacts againJames Luo TechNet Subscriber Support (http://technet.microsoft.com/en-us/subscriptions/ms788697.aspx) If you have any feedback on our support, please contact tngfb@microsoft.com