These problems normally occur if the
RAM chips are of different make / speed.
Take a look at the chips and make sure they are all the same, you should be looking for something like PC 100 or PC 133.
Otherwise try and put the two 512 chips in at the same time and see what speed it shows up as.
You can also put 1 chip in at a time and see what they show up as.