IIRC, the farther back you go, the more picks motherboards got with RAM.
I guess, just two be sure, do you have the two 1 GB sticks in the same color slots, and the two 512 MB in the other color slots?
On the POST screen, how much RAM does it say you have?