Оказалось, что скрипт init для netfs имеет следующий вид:
[ -f /etc/sysconfig/network ] || exit 0
Этот файл не существовал в моей установке RHEL 6, возможно, потому что это была очень минимальная установка, я не уверен. В любом случае, посмотрев на другой машине, я создал файл следующего содержания:
NETWORKING=yes
HOSTNAME=localhost.localdomain
Перезагрузился, и все заработало, как ожидалось.
Думаю, вам нужно использовать OpenSSL, чтобы подключиться к серверу и посмотреть, какие шифры возвращаются.
Попробуйте
openssl s_client -connect ldapserver.domain:636
Должна быть возвращена строка для "Шифры"