O problema de inicialização é provavelmente indicativo de um disco com falha ou é um problema com um dos muitos subsistemas necessários para isso (como o SouthBridge). O congelamento também me faz pensar que uma das questões acima é o problema, já que vi um comportamento similar quando o sistema de repente tem suas operações de E / S interrompidas.
Antes de fazer qualquer outra coisa, faça backup do que você pode / deseja do disco. Se é a fonte do problema, não há como dizer quando vai falhar para sempre. Quanto aos testes reais, posso pensar em dois em cima da minha cabeça:
smartctl - Isso mostrará muitas informações sobre o disco que geralmente está oculto do usuário. Um recurso do sistema SMART é que um disco controla estatísticas importantes, como falhas de leitura / gravação, para que possam ser usadas para informar quando um disco está prestes a falhar.
fsck - Embora seu problema pareça ser puramente relacionado a hardware, sugiro que você faça uma verificação do sistema de arquivos de qualquer maneira. Pode aparecer algo ou, no mínimo, será um pequeno teste de estresse.