Se o disco ainda estiver ativo, você pode estar no meio de uma verificação de disco (fsck). Eu suponho que você deixe correr por meia hora ou mais antes de desligá-lo ...?
Tente carregar um CD ao vivo e veja se ele também está. Se assim for, pense em falha de hardware. Se inicializar ok, copie seus dados para um lugar seguro antes que isso desapareça. Em seguida, cutucar o conteúdo do seu coração. E, por favor, verifique se algo fora do comum está listado nas mensagens de inicialização. (dmesg) Uma vez que você tenha esgotado a opção "recovery", você pode querer apenas reinstalar. Minha experiência com 5 instalações 10.4 atualmente ativas é que elas eram bastante estáveis, então eu tentaria novamente.
Falhas de energia ou calor excessivo são motivos comuns para esse tipo de paralisação abrupta do trabalho, então você pode querer pensar se alguma dessas áreas precisa de atenção.