I wonder if the original PSU connector to the mainboard been reseated before replacing the NEW PSU.

If not, the first PSU maybe ok just the connector to the mainboard got contact problem.

Hope this helps!
Bill

The computers had a power supply tester used. Hook up a time or two. The church computer had been acting up for a few days, had power supply in back of my head. So yes I did.