I have some more information from playing around this afternoon. The
first thing I found is that ldap authentication is still working for my
Fedora 5 computers. The ldap queries for users are failing only for the
Fedora 6 machine. Since the setups are identical except for releases, I
submitted a bug report to redhat's bugzilla.
https://bugzilla.redhat.com/bugzilla/show_bug.cgi?id=214679
There are two logs attached to the bug report which detail this problem.
They are both kind of lengthy, so I won't list them here.
That having been said, I'm really really leaning toward me not setting
up these queries correctly. ldapsearch is still failing regardless of
whether or not logins are working, and they are failing with the same
error messages.
Thanks for your quick response.