I would second it being a RAM issue. I would try removing all the sticks and trying putting individual sticks in to see what happens. If by clean install, you mean the OS X, that won't help.
open