I actually had this issue with a hacked-up 500W server supply. The problem was, when the relays trip it requires a large burst current that drains the output capacitors inside the power supply. I tucked a couple 3300uF 16V caps into the 6-pin connectors, such that they would charge up when the power supply kicked on, and then supply burst current requirements when the miner fully fired up. This reduces the burst load on the power supply, which may be tripping overcurrent or undervolt protection (as the output cap voltage drops out before the regulator can compensate).
Find a couple good-sized 16+V capacitors at Radio Shack or something and wire them onto the 12V lines and it'll probably solve the problem.
Perfect. I had a couple of 1000uF 16V caps that were enough to get the relays jump started w/o tripping the PSU protection. I just temporarily wedged them into the connector to get it started (then I removed them once the relays clicked). I'll come up with a more elegant sol'n later. Thanks again.
-dmc