Сейчас на машине, которая уже была введена в домен, установил nss-ldapd и все нормально работает.
А я пробовал до этого на машине, которая была ещё не введена в домен, т.е. я сначала установил nss-ldapd и только потом ввел машину в домен через альтератор и перезагрузился, конечно. Надо бы это ещё проверить...