When you connect to your LDAP source with Softerra's browser, you provide three things: base dn/connection string, username and password
This information is stored in a profile in the browser, so that you don't have to type the credentials every time you connect. Now, you say that it used to work. Do you have a profile for this connection? Can you perhaps see which username it tries to connect with? Maybe this account has been disabled for some reason.
As for the root account, I am unsure of whether this is good enough for the LDAP source. I am no Unix hacker myself ;-)
Having come this far, your issue do seem to be related to invalid/insufficient credentials. Try to find out which account you used to connect with, and reset the password for that account/re-enable it. Enter these new credentials in the browser and try to validate the connection.
Once you get this running, you can enter a filter criteria in the search box, which is LDAP-style filter. This filter along with the base DN/connection string can then be copied straight into your .NET code to be used there.
Also, you need to specify the credentials explicitly with your root DirectoryEntry. You pass username as second argument and password as third argument.
Good luck!
If this post was useful to you, please mark it as answer. Thank you!