Moin!
Zuerst die Partitionen der Festplatte und den MBR löschen.
Anschließend mit der Startdiskette von Win98 formatieren.
Geht natürlich auch mit der CD, allerdings weiß ich nicht, ob dein BIOS das Booten von CD unterstützt.
Dann sollte es kein Problem mehr geben.