Check in msconfig/Boot/Advanced options. Uncheck maximum memory, if enabled. Try also installing the sticks in the other two slots. See if still the same.
Have you tried clearing the CMOS after installing the RAMs (unplug the power cord and remove the CMOS battery for few minutes)?
If still the same, try updating the BIOS - but only as a last option.