Do you have an /etc/ldap.conf file? Sudo reads that file for its LDAP settings and will not attempt to use LDAP if it doesn't exist. See the README.LDAP file for an example. - todd