esse link é sobre uma versão muito diferente da que vc está usando.
è possivel que o seu hd este com badblocos. Nesse caso é físico, mas uma reinstalação deveria bloquear esses blocos.
Se for formatar, busque o Gparted na internet, (tipo iso), baixe e grave numa midia.
Então reinicie e formate a primeira vez como ntfs e a segunda como etx4. Então vc já pode fazer as partições e passar para a reinstalação do sistema.
No seu caso eu preferiria ir para a reinstalação e se persistir problemas similares pense em trocar o hd.