What are the connection settings you've used to connect?
ADSI Edit is just another LDAP tool. Apache Directory Studio is another.
You need to ensure the Naming Context is set correctly.
For AD this is usually the RootDSE but might be different for other LDAP databases.
Can you share an example query as well please.