LDAP server (Exchange) missing?

[Fraser]

The LDAP server my host uses refuses any connections from Entourage X or
2004. They told me that Exchange Server 2003 is broken for Mac access
because Outlook 2003 connects perfectly on a PC. Any ideas?