Mi sono appena imbattuto nello stesso problema. Ernie Hershey di MongoDB mi ha aiutato a risolverlo rispondendo al mio post nel gruppo di utenti MongoDB:
https://groups.google.com/forum/#!topic /utente-mongodb/5xRQW7ER4hE
Fondamentalmente devi eseguire yum makecache
prima di eseguire yum install mongodb-org
a causa di un bug nel modo in cui vengono generati i pacchetti MongoDB RC. Questo ha risolto il problema per me.