|If the CPU fan is slow to start spinning the CPU will stop the boot cycle. Open the case and watch the CPU fan to verify it is turning fast enough. Also check the fan settings and temperature cutoff settings.|
I also suggest you review the case to board wiring to verify it is connected to the correct pins.
Are you sure the shop really changed the PSU?