Eu tinha um laptop com um hd Samsung que começou a fazer isso (um travamento e um badblock na reinicialização seguinte) e a ferramenta SMART ainda dava um status "ok".
Tente inicializar um CD ou USB e fazendo uma pesquisa por blocos danificados no disco / partição afetado:
fsck -vcck /dev/<device-PARTITION>
(Aviso: está fadado a ser muito muito lento e longo --- no intervalo de horas). No meu caso, listou mais alguns. Após o reparo tudo funcionou bem durante algumas semanas, e então eu tive outro. SMART ainda dizendo que o disco estava ok.
Substitui o disco (com um SSHD, legal!) e agora está tudo funcionando bem. Então, meu conselho é que, no primeiro badblock, faça um backup todos os dias e, no segundo badblock, trash o disco e vá para um novo.
(BTW - como comentado na questão, a verificação do cabo SATA também vale uma chance - erros aleatórios em pontos diferentes podem ser um sintoma revelador).