Looks like I may have to take over the maintenance of the ldap_integration module for drupal 5.0. There is an active discussion going on about that here. So much so that I even applied for an CVS account.
I suspect I will need some help with this. There may be some funky ldap configs that I am not aware of, for e.g.