So the PSU was a problem after all?

Next thing: Cooling. You squeeze three factory overclocked high-end GPUs tight to each other. They will heat and/or choke each other. Either go for excessive cooling (highly optimized airflow or water blocks) or use extenders. Which you choose depends on the chassis options or financial situation.
Best of luck!