Random Shutdowns
The two possibilities you list are most likely.
Are you aware that the max. temp in the AMD specs is 62c? Assuming you mean a phenom ii x4 something seems very wrong with the cooling somewhere.
As far as the PSU, its seriously bad quality and won’t output what the inflated specs say anyway. A quality 650w would be fine but you may want to go higher in-case you wish to go SLI or something in the future. Some recommended OEMs: Seasonic, Enermax, Delta, Zippy. Always check who makes the PSU even seemingly reputable companies have dud models.
(edited by majestic.8129)