The default Active Directory settings do not allow anonymous searching. You'll need to either enable anonymous searching in AD or give CrashPlan a distinguished name and password that has authority to search all the users you'll be looking up. We encrypt the password in our database so it's not going to be easily hacked.
Try connecting to your AD with a pure LDAP tool like the command-line ldapsearch (found on linux, mac or cygwin) or the nice interface of Apache Directory Studio. If you can connect from one of those tools then you'll know what to enter when connecting via CrashPlan.
NamingException: [LDAP: error code 1 - 000020D6: SvcErr: DSID-031006CC, problem 5012 (DIR_ERROR), data 0 ]This usually means there are spaces in the search base of the URL. Try replacing each space with %20 which is the URL-encoded version of a space.
PartialResultException: Unprocessed Continuation Reference(s)
This occurs when it tries to search across domains. Users have avoided this error by providing a tighter search base DN for their user tree. So, for example add something like this:
cn=Users,dc=example,dc=com
to make something like this:
ldap://ldap.example.com:389/cn=Users,dc=example,dc=com