Die Daten Deiner Festplatte manuell in Bios unter "Standard CMOS Features" oder ähnlich, eintragen und dann nochmal starten. Falls immer noch nicht ist ein Bios -Update angebracht. Ich habe den selben PC auch Aldi-667MHz. Ich hatte bisher noch nicht das Vergnügen eine andere Festplatte nachzurüsten, denke aber daran mal eine 60GB oder 80GB nachzurüsten. Ich hatte einmal das Problem , dass die Festplatte (20GB) unter FDISK und Format c: nur zur Hälfte formatiert wurde. Ich habe mir dann Partition Magic 6.0 zugelegt (mittlerweile gibts schon PM 7.0) und das Formatieren und Partitionieren hat prima funktioniert.
Ja wie gesagt, manuell ins BIOS reinschreiben, Firmware-Update oder unter Win98SE mit Partition Magic Formatieren und Partitionieren.