Well, swapping the fan headers didn't do any good. Physical fan #4 connected to fan header 1 works flawlessy, and any other physical fan connected to fan headers 4 or 5 keeps getting connected and disconnected immediately.
Ultimately, I had to RMA the board. Since then, no fan disconnection issues so far.