Hello,
The 4 wire fans will likely have the following signals GND, + 12 V , PWM and TACH:
http://www.pavouk.org/hw/fan/en_fan4wire.html
It can be that the powersupply checks the TACH signal on both fans.
Possibly when one of the TACH signals is missing, the powersupply goes into protection and...