The paper has a substantial number of corrections which can be applied to the corpus; their revision is referred to as RCV1-v2.
the result from an experiment with an ideal 100% accurate classifier would be reported as something like 99.5% because of classification errors in the corpus -thus, it is not implausible to think that a less accurate classifier could win an evaluation.