12V @ 36A (432W) would've been more than enough to power that PC of yours.
The problem that I have with that PSU of your is that it has 2x +12V rails @ 18A each, and not a single +12V rail @ 36A, and I cannot tell for sure how the load would be spread across those 2 rails. So there is a chance that the hard drives and graphics card all run on the same rail, and then it's overload protection could kick in when the graphics card is under very high load in combination with the hard drives.
In my opinion you can run that graphics card off that PSU, but you'll be taking a risk of running it at high load, which could lead to a disaster.
If you're going for a new PSU, I'd recommend a +12V single rail design PSU, such as the XFX ProSeries 550W.
Having a single rail design PSU just makes the calculation of whether the PSU will handle the load much easier. Technically a decent multi-rail PSU can be better in terms of protection, but not in terms of performance.
Read more on single vs. multi rail PSU's here:
http://www.jonnyguru.com/forums/showthread.php?t=3990
http://www.overclock.net/t/761202/single-rail-vs-multi-rail-explained
If you want to run benchmark apps and overclock your graphics card and CPU, then I'd HIGHLY recommend that you buy a new and decent 550 - 650W PSU.
If you're not going to overclock at all, and you have Green/LowPower HDD's, and you're not going to attempt to copy like crazy while playing games, then I suppose your PSU shouldn't have any issues with handling the load. If the load is too high for one of the 2 rails, the PSU should shut down.