Passend zur Samsung Platte:
http://www.samsung.com/Products/HardDiskDrive/support/faqs/faqs_20000120_0000000036.htm
Ansonsten hab ich auch auch schon Platten low level formatiert, wenn nichts mehr ging.
In seltenen Fällen hat es was gebracht. Meistens haben die Platten eher wirklich einen Schuss weg. Hast du die Platte denn schon mal überhaupt auf Integrität geprüft?
So ein low level format ist eine ziemlich lange Sache. Ich würde dir ansonsten auch vorher noch mal dazu raten, die Partitionstabelle neu schreiben bzw. wiederherstellen zu lassen.