No, we have two server an they are not on the same domain. We have running a VPN Connection to a Company with the AD. Sharepoint isn´t involved.
I have tested the LDAP Connection with a tool. With this tool i have a connection to the server and i can browse in the LDAP-Browser. With the same credentials in the webconfig i get this error.