You need to provide more detail than that....access.log few lines that refer to error?  error.log (from apache) lines that say error?  dispatcher.log lines that say error? error.log from AEM that say error?How long is this piece of string I'm holding.....need more detail.

Is this to say you have validated your bind and login to LDAP using the LDP.EXE?  If not, do that first.  If you cannot get native tools to login then the account is not setup correctly or the credential you are using are not valid.The new error only suggests you have not setup JAAS correctly.  Java...

How are you running the AEM instance?  As a run-as?  Sometimes AD/LDAP will request the credential from the contacting machine to validate network access.I also commonly use the ldp.exe tool from Microsoft to verify the connection before putting it in code.  Whatever details you work out with ldp.ex...