Спасибо за справку, но кажется, что это - на самом деле, ошибка. Никакое решение еще не было отправлено от Microsoft, но мы должны были применить обходное решение, как упомянуто в потоке.
CentOS/RHEL4 sudo по умолчанию не поддерживает LDAP. Необходимо было бы получить sudo, который имеет ту поддержку.
http://www.sudo.ws/sudo/download.html имеет RHEL4 rpms, которые поддерживают LDAP, но я не использовал их.