Without seeing what your search is it's almost impossible to tell what the problem is. Have you looked at some of the other authentication 'problem' threads in the forums? Have you looked at the information in the
wiki? What are the results of an ldapsearch on the criteria you're using for authentication?