Eu acho que você deveria ter editado /etc/nsswitch.conf quando configurou seus computadores cliente LDAP? Nos campos marcados passwd, group e shadow, talvez você tenha "ldap compat"? Tente remover o "ldap".
Isso impedirá que ele use o LDAP para procurar valores passwd, de grupo ou de sombra. Eu acho que se você removeu completamente os servidores LDAP, você também deve excluir qualquer instância de "ldap" neste arquivo.