Hello subaihia1,
How large is the user search scope on AD (Active Directory) ? More than 60,00 users?
Do you have an LDAP custom filter setup in the LDAP Directory Configuration?
Have you tried using other DC/GC's on the LDAP server information?
Are the users part of a GPO in LDAP?