Ich vermute mal, daß dein Board den Speicher mit 166MHz taktet (entsprechend 333MHz Double Data Rate bzw. PC2700), und dein 256er Riegel damit überfordert ist. Stell mal im Bios den Speichertakt auf 133 MHz (=DDR 266 MHz bzw. PC2100) und schau mal, ob das funktioniert.
Wenn es nicht daran liegt, kann es sein, daß sich deine Speicherriegel einfach nicht vertragen, besonders, wenn sie nicht vom gleichen Hersteller sind oder einer gar No Name ist. Die Schaltzeiten in einem RAM-Modul liegen mittlererweile im Nanosekundenbereich, schon bei leichten Inkompatibilitäten geht da nichts mehr! Manchmal hilft es auch, verschiedene Bestückungskombinationen auf dem Motherboard auszuprobieren (also Riegel 1 in Slot1, Riegel 2 in Slot 2 oder 3, Riegel 2 in Slot 1 etc).
Falls du noch Windows 98 benutzt: das kann nicht mehr als 512MB verwalten, da lohnt sich der Ausbau nicht.