как поменять ПОСЛЕДОВАТЕЛЬНОСТЬ старта сервисов
По хорошему - надо просто вешать багу на пакет, к которому приналежит krb5kdc