New Exchange Email Addresses Not Showing in Outlook Right Away

The new addresses automatically go into the global address book. Outlook however has it's own update schedule.
Often the following works to expedite the process.

Click Tools > then Send/Receive > then Download address book