I already checked both of the relays and they work on the same wire.
None of the relays work on the other, could it be the fan motor, or what else should I check?
Read the OP he mentioned Multiple relays. Context clues my friend. Also there should be one relay per fan with the power they draw it is the only safe way.