by David Perry.
Have you tried knocking up a plain PHP script to do LDAP authentication against the same AD server? e.g. using something like this:
http://uk3.php.net/manual/en/ldap.examples-basic.php
If you get the same delay, can you install an LDAP browser on the server?
If you get the same delay there, you need to speak to your network team.