I have tested the credentials and setup with LDAP Administrator, and everything appears to be working. I was able to browse the directory with the credentials I'm using in the controller.
Here is what I see before I run an authentication test:
(GBaruba7005) #show aaa authentication-server ldap AD-Intra status
LDAP Server Table
-----------------
LDAP Server Attribute Value
--------------------- -----
Priority 2
Name AD-Intra
Hostname server-ip
AuthPort 389
AuthSSLPort 636
Retries 3
Timeout 20
AdminDN CN=testuser,OU=Group,DC=Our,DC=Domain,DC=Here
AdminPasswd *****
BaseDN DC=Our,DC=Domain,DC=Here
KeyAttribute sAMAccountName
Filter (objectclass=*)
Allow Cleartext yes
Status Enabled
InService Up
InitDone yes
AdminBound yes
Connection Type clear text
Server Down no
Marked For Delete no
In Use Callback Set no
Outstanding Authentications 0
RebindTimerSet no
RebindCount 0
ReqViolationCount 0
Here is what I see when I run the test
(GBaruba7005) #aaa test-server pap AD-Intra testuser password
AAA server timeout
And here is what I see after I run the test (for 60 seconds)
(GBaruba7005) #show aaa authentication-server ldap AD-Intra status
LDAP Server Table
-----------------
LDAP Server Attribute Value
--------------------- -----
Priority 2
Name AD-Intra
Hostname server-ip
AuthPort 389
AuthSSLPort 636
Retries 3
Timeout 20
AdminDN CN=testuser,OU=Group,DC=Our,DC=Domain,DC=Here
AdminPasswd *****
BaseDN DC=Our,DC=Domain,DC=Here
KeyAttribute sAMAccountName
Filter (objectclass=*)
Allow Cleartext yes
Status Enabled
InService Up
InitDone no
AdminBound no
Connection Type unknown
Server Down yes
Marked For Delete no
In Use Callback Set no
Outstanding Authentications 0
RebindTimerSet yes
RebindCount 2
ReqViolationCount 0
It looks like everything is binding properly, and then I run the test, it times out, and it disconnects.
Edit: Removed domain specific information