Did you get this sorted out? I'm having almost the same issues only my ldap error is 53. Otherwise same logs, and method server won't start
Yes it was all sorted in the end. Basically I had to create a new adapter from scratch. First thing to check is that you can connect to AD through the LDAP browser with the credentials that you are specifying in the adapter. Once that's working everything else is down to the adapter definition. If I recall correctly the TPI was ok for this.