If you have more than 1 stick of RAM, try taking one out and trying each one on its own to see if its a RAM problem.

I'd also try resetting the CMOS if that doesn't work.