Also du solltest dir ersteinmal partition magic (oder ein ähnliches free Partitionierungs tool) von chip.de installieren. Wenn du dort beim formatieren keinen Erfolg hast, kannst du ja versuchen mal die Partitionen zu löschen (also mit Dateisystem).
Zu allerletzten würde ich dann zu der live CD gparted greifen, was aufjedenfall funktionieren wird, ansonsten ist die platte wohl hinüber.
Viel Erfolg und pass auf, dass du auch die richtigen Datenträger formatierst ;)