I would suspect the PSU. What model do you have? And which other one did you use?
I have a "cooler master 700w silent pro gold" and it worked in a other computer, so it doesn't feel lke that is the problem.
The other one i tried was 520w trough, same thing happened there.
CPU: AMD phenom II 1090t (6x)
GPU: AMD HD Radeon 6950
PSU: cooler master 700w silent pro gold
Motherboard: MSI 870A-G54