Try using just two slots and make sure they are the right pair for dual-channel mode. If that results in 4GB being displayed then we are on the right track.
(I know you've probably already thought of this, but make sure they are seated securely in the slots, too.)