Linux is said to be more sensitive to incorrect HW configurations.
Anyway, try going to the BIOS, and load the safe default values (or something like that).
Double check to see if it's really the RAM causing it.
You can also try using Knoppix to do some testing (Live cd, boots directly to RAM, no installation necessary and always comes in handy
)