Nach LowLevel-Format muss die Festplatte erst mal wieder eingerichtet werden. Also eine Betriebssystempartition und diese ist aktiv zu setzen, Neustart und formatieren. Starten tut dann immer noch nichts, man muss eben das Betriebssystem neu installieren.
Vermutlich liegt die Fehlermeldung aber nicht daran, wie Olaf´s toller Link beweist. Mit mehrmals LowLevel-Format habe ich wenig Erfolg gehabt, aber einrichten und umformatieren auf Linux ext2 hilft und die ersten 2 GB danach noch auf FAT16 umformatieren. Zwischen und nach den Aktionen immer killmbr und natürlich muss die Platte am Ende eingerichtet werden, wie es gebraucht wird, heutzutage vermutlich mit NTFS-Partitionen.
Die Umformatierungen macht man komfortabel mit PartitionMagic Notfalldisketten (DOS-Startdiskette und Programmdiskette, Befehl pqmagic).