Let's stick with LDAP connection. That fact that it is timing out infers that you have reached a server but it's busy and can't respond. Can you increase your timeout to 240?
The fact that the ODBC connection times outs in the same way as the native provider infers the server is having issues. Is there any firewall or permissions issue that might be in the way? You can ping the server, right?