Hallo Pascallo,
deine Fehlermeldung deutet daraufhin, das die neue Festplatte nicht neu, im Sinne von Neu aus dem Laden, ist.
Offensichtlich ist ein anderes Betriebssystem schon einmal darauf gewesen.
Ich vermute OS2

jedenfalls wurde dabei auch HPFS als Format benutzt.
Solltest du eine bootfähige Windows 98 Diskette.

haben, versuche folgendes:
Du bootest damit den Rechner, möglicherweise mußt du dafür aber die Bootreihenfolge im Bios ändern, das zuerst von Diskette gebootet wird.
Nach dem Booten von Diskette meldet sich dein Rechner mit A:\
Dann gibst du Fdisk ein.
Mit Fdisk kannst du dir die Partitionierung deiner Festplatte ansehen.
Ich schätze, da wird irgendetwas angezeigt, wie
Non Dos Partition.
Mit diesem Fdisk kannst du auch alle Partitionen löschen.
Danach den PC resetten, Win2000CD rein und nochmal versuchen.
Übrigens, jeder der einen PC mit Win98 hat kann dir so eine Bootfähige Diskette erstellen.
Viel Glück