Eu suspeito que você esteja executando o Ubuntu Lucid (10.04)? init-checkconf
foi introduzido no Ubuntu Natty (11.04):
Note que é possível construir uma versão mais recente do Upstart for Lucid, mas não há uma versão oficialmente empacotada. Note que não é apenas um caso de compilar o upstart, você também precisa atualizar o libnih e o dbus e possivelmente outras bibliotecas.