De sua descrição, parece que seu disco está morrendo. Para confirmar isso, sugiro usar uma ferramenta de verificação de integridade de disco de baixo nível, como Salvation HDD Scan e reparar
Formatar o disco só resolverá problemas no nível do sistema de arquivos. Se a ferramenta mencionada detectar algum erro, seu único recurso será substituir o disco.