Which DIMM slot are you using when you try just one DIMM? Have you tried all four DIMMs, individually, in the A2 slot, which is the second slot over from the CPU?
I believe I tried the individual DIMM in the A2 slot - I haven't tried all 4. The first slot is a very tight fit w/ the CPU cooler...