Esta é mais uma questão de teoria, mas qual é a razão de um disco fazer com que o Windows comece a dizer que "precisa ser formatado"?
Isso acontece com um disco IDE que tenho em um gabinete externo barato, e geralmente consigo recuperar a maioria dos dados usando software como o recuva. Agora aconteceu com um disco interno que tenho. Eu não estou procurando por software para consertar isso (embora links sejam apreciados), mas sim uma explicação de baixo nível sobre o que é corrompido no disco.
A resposta curta é que provavelmente tem um "superbloco" corrompido (termos Unix), FAT (termos MS FAT) ou MFT (termos MS NTFS).
Aqui está um bom artigo que cobre isso de uma perspectiva * nix:
Existem duas causas óbvias, um disco defeituoso ou um mau caso. Devido aos preços baixos dos dias de hoje, eu olharia seriamente apenas lançando a unidade e comprando uma nova unidade e case.
Ao longo dos anos, tive problemas semelhantes inúmeras vezes. Em alguns casos, consegui reformatar e reutilizar o disco, mas invariavelmente não duraria muito mais tempo.
Por todos os meios, comece de novo e verifique o disco (talvez com o HDTune), mas eu tomaria isso como um sinal de que a escrita está na parede e o disco está ligado.
Você pode sempre tentar outra unidade, apenas para garantir que não seja o gabinete, mas não acho que seja.