Simply looking at a candidate alone cannot explain this, and may possibly result in inconsistent training instances (i.e., the same feature vector but different class labels).
the confidence values returned by the learned classifier cannot reliably reflect the preference relationship between candidates.