One really odd thing I have noticed with the APW3 pSU. Sometimes the fans on the PSU will come on but the psu will not output 12v. What I do to resolve this is unplug the PSU and wait 30-45 seconds for the fan to stop running and all the excess power in the caps to be drained. Then the PSU should power right up the next time you plug it in.
I extensively had this problem with the PSUs were cold (like 40F). Once they get to about 55F the majority work fine. Had a couple out of 80 that wouldn't start until they hit 60F.
Sounds like yours were on the edge, and plugging them in allowed them to warm up "just enough".