you can post pictures of the inside, can help
but as said above: a pS too small (i doubt it) or a bad one (new can be bad)
can you test the PS on another system?
>> We recently had the power supply/fan replaced in our desktop tower << Why? this can give more info on the actual problem