Die Festplatte könnte logisch (hoffentlich nicht die Hardware selber) angeschlagen sein.
Ich fürchte Du musst nochmal neu installieren und vor allem Deine Daten auf einen anderen Datenträger sichern. Dann solltest Du mit einem Tool vom Festplattenhersteller die Platte Low Level formatieren. Die Platte neu einrichten: Primäre Partition einrichten, aktiv setzen, Neustart, Partition formatieren.
Nebenbei, der Entwickler von testdisk empfiehlt schon deshalb ein Low-Level-Format bei der Neupartitionierung, weil damit veraltete Partitionierungs-Merkmale von der Festplatte verschwinden. So kann man sein Partitionsrettungstool besser nutzen.