When creating new messages the Check Names does not find users in the address book. The users have to go change the address book from their address took the Global Address List each time.
Set the Default address book for new messages
1. Click Address Book
2.Click Tools->Options from Address book window
3. Click Custom
4. Add Global Address List
5. Move Global Address List to top
6. Select Global Address List from “Show this address list first”