Edit @ 930AM: correction you did not replace the PS...but it is still suspect
I have read too many help posts today 
============================
Hmmm...you said you replaced the power supply
Just something to think about too
I am just wondering and guessing
Output Power is not always related to watt...it is important to match the PS with the puter mobo...or many times a PS off the shelf may simply be bad
What I am trying to say is HP and Brand names are often proprietary
(The companies want to sell puters and sell their parts too)
When people talk about a power supply's output, they usually say it produces a certain number of watts.
While a convenient shorthand, it is unfortunately both vague and imprecise. Buying a power supply solely on the basis of its wattage rating would be like buying a house solely on the basis of its square footage, or a car by how many horsepower its engine produces.
In both cases the parameter is an important one, but it doesn't come remotely close to telling the whole story.
If you have a mom & pop shop nearby they can test the PS vs Capacity
Power Supply Loading
Thanks for serving
Credits: the Internet & abs