What happens when it shuts off, does everything lose power ie fans/drives spin down completely, LEDs off? Have you tried monitoring the PSU voltages as this happens?
If you tested the PSU without anything connected to it might be that it gives the correct voltages when no load is on it but when a current is drawn the voltages drop. I'd test it with another PSU if you can.