Did you just add the video card?
Is the PC exhibiting the same behavior with the new PSU as with the old PSU?
I had a bad video card that caused boot and other issues. It happened right after I added it to my system. I ended up having to exchange it. Once I did, the issues went away.