I have to assume this is a cached offline address book issue, because when adding a new user to our Microsoft Exchange 2007 environment they do not show up on the GAL for Outlook (running in cached Exchange mode). If I turn off cached mode or access mail from OWA, the new user DOES show in the GAL. The oddest part is a manually re-download of the address book using the Send/Receive button does not make any difference! This is seriously irritating my bosses as we add people to our business and they cannot contact them! Why would Outlook not download a new copy of the GAL when instructed to? This makes no sense!