It could be the PSU, all it takes is money and 10 minutes to find out.
I have had PSU's just go bad from one boot to the next.
One other thing. I see that the PSU you are using is a modular design. Try adding a cable to the psu and running it just to the video card. (if you have not already done that) Sometimes running more than one thing on a cable will cause voltage problems.