Hi Martinique,

You might find something of use here: http://moodle.org/mod/forum/discuss.php?d=193792 in particular the advice check your LDAP server logs to check if its doing anything odd when the authentication fails. 

Also I think there may be some useful pointers here: http://docs.moodle.org/23/en/LDAP_authentication

regards,

George.