The feedback wire from the fan could be bad, or the feedback circuit in the fan hub could be bad. Otherwise, the fan controller on the card could be bad.
If you can't return the card for a refund, I would first try replacing the fans. If that doesn't work, I guess you just have to hope to find an "easy" fix for a potentially broken fan header pin on the card, or simply live with it.