When Entourage is configured to connect to an Exchange account, it uses LDAP to talk to the directory server. Generally if you are outside the office network, you can not connect to the Global Address List without first making a VPN connection into the network.
The solutions below will enable GAL lookups for Entourage connected to Microsoft Exchange server. Please note that these utilities will need to be installed on your MAC
Ex-Shell 