Already tried both options and got the same results. I switched out the
350 watt PS that came with the tower for this 500 watt Rosewill and
have the same problem.

It did the same thing with 2 different power supplies? And you tried the
card in a different system and still got the same no power message? Then
card itself is the problem. Hopefully you can return or exchange it without
a problem.