1. You may need to run the Update Now feature for your Recipient Update Service. Failing that, I would rebuild.
2. A good way to hide contact information from certain users while leaving it available to others is to create nested address lists, and deny users the ability to see the contents of the address lists. A users would be able to see the root address list, say 'Board Contacts' but would not be able to see the contacts or lists under that point.