Im Zweifelsfall könntest du dir das Diagnosetool des Plattenherstellers besorgen und eine Lowlevel-Formatierung vornehmen. Das Diagnosetool sollte in der Lage sein, die Platte korrekt zu erkennen.

Erheblich weniger invasiv wäre es, einfach mal die Partitionstabelle zu löschen und neu aufzusetzen. Das kannst du unter Linux problemlos mit fdisk oder parted machen. Ob GNOMEs Frontend das kann weiß ich jetzt gerade nicht. Ich kann allerdings auch nicht sagen, ob das Erfolg haben kann.