Killmbr und LowLevel-Format ist schon richtig. Außerdem würde ich auch noch mal die Automatische Erkennung der Festplatte im Bios wiederholen. Manche Fehler bekommt man nur durch Umformatieren weg (langwierig). Dazu:
Nimm Dir eine SuSE-Linux-CD, ruhig auch eine ältere oder eine Computerzeitschriften (letzte Version ist 6.4). Tu so als wolltest Du eine Minimal-Installation durchziehen, aber brich nach dem Formatieren (ext2) ab. Dann mach killmbr und Bios. Und dann formatiere die ersten 2GB auf FAT16, etwa mit PartitionMagic. Auch da geht eine ältere Computerheft-Version. Allerdings brauchst du eine Win98 Startdiskette und musst eine Programmdiskette von PartitionMagic anfertigen; also brauchst Du einem anderen Computer. Danach wie gewohnt Festplatte einrichten, Partitionen erstellen, Aktivieren und gewünschtes Dateisystem formatieren.