Gaming pc issue hd 5850?

Have you tried pulling the video card, checking that the contacts are clean and reinserting it? Since this is an intermittent problem, it sounds like a bad connection, somewhere. Video cards and RAM modules are the items most likely to wiggle themselves loose, and you've already worked on the RAM