Acho então que está aí a resposta: houve alguma coisa com o registro do "runlevel" de sua máquina, por isso ela não entra em um dos runlevels onde o "cron" é acionado (2, 3, 4, ou 5).
Procure nos logs de inicialização por algum erro nos scripts, pode indicar a origem do problema.