Все поставил, запустилась ОС - все работает на Ура!
После перезагрузки обнаруживаю, что ypbind не запущен. В журналах написано, что ypbind не может достучаться до NIS-сервера (network is unreachable). Запустил вручную: /etc/init.d/ypbind start. Запустился и опять все заработало.
Мои догадки: пока смтевая карта еще не успела инициироваться (получить ip-адрес), ypbind уже дает запрос к сети. Так как ip-адрес машины еще не инициализирован, сервер не находится.
Решил так: cron каждую минуту провераяет, запущен ли ypbind. Если нет - запускает. Но решение это корявое и мне самому не нравится.
Подскажите, можно ли как-нибудь по-нормальному оделать?