Hmm, this problem is still present in Lucid. One can easily change the order manually though, e.g:
update-rc.d -f krb5-admin-server remove update-rc.d -f krb5-kdc remove update-rc.d krb5-admin-server start 20 2 3 4 5 . stop 18 0 1 6 . update-rc.d krb5-kdc start 20 2 3 4 5 . stop 18 0 1 6 .
Hmm, this problem is still present in Lucid. One can easily change the order manually though, e.g:
update-rc.d -f krb5-admin-server remove
update-rc.d -f krb5-kdc remove
update-rc.d krb5-admin-server start 20 2 3 4 5 . stop 18 0 1 6 .
update-rc.d krb5-kdc start 20 2 3 4 5 . stop 18 0 1 6 .