Лучше всего, конечно, сделать так чтоб можно было "see log for details"

Понятое дело, что если сказано "начать работать", то сервис будет пытаться начать работать.
А вот то, что он не готов в этот момент начать работу и приводит к отрубу.
Вариант "S99krb5kdc" не настолько "костыль", как это оценил
Карлсон (rc.local, да - шаг назад

) . Просто, я сказал только про включение сервиса на уровне 3. А есть еще уровни 2,4,5, а на уровнях 0 и 6 все вырубается и рестартится и т.д. Тут уж RTFM ...
И, естественно, нужно поправить соответствующие ссылки этих уровней в каталогах /etc/rc.XX/
Последнее, что мне приходилось менять таким образом - это dovecot, который стартовал раньше ntpd, ругался на время и уходил в отруб. И обновления после этого не сломали ничего. Просмотрите, с чем контачит и кому нужен krb5kdc, возможно найдется "слабое звено".