Spesso hdtune è ottimista, è possibile che ve ne siano altri. Se posti la schermata health di hdtune potremmo saperne qualcosa di più.
Comunque puoi provare hdd guru low level format tool.
Link
P.S. Ovviamente prima di formattare a basso livello salva il salvabile su un'altro disco o supporto.