even though the power supply is new it still could be the problem (i have had to repair that many new rotten dog power supplies its getting beyond a joke).
I would be checking the connectors as strangeways suggested.
did you replace the connectors for J1 and J2 for the power supply? (12pin and 6 pin connectors)
do you still have the original power supply?