In the Entourage "Account Settings...", you need to edit your Exchange profile, then go to the Advanced page and configure the LDAP server to point to one of your Windows Domain Controllers. Preferably this should be a Global Catalog server as those are the ones Exchange itself references.
Your Exchange support people will be able to tell you what this is if you don't know already.