Acabo de encontrarme con el mismo problema. Ernie Hershey de MongoDB me ayudó a resolverlo respondiendo a mi publicación en el grupo de usuarios de MongoDB:
https://groups.google.com/forum/#!topic /usuario-mongodb/5xRQW7ER4hE
Básicamente necesitas ejecutar yum makecache
antes de ejecutar yum install mongodb-org
debido a un error en la forma en que se generan los paquetes MongoDB RC. Eso resolvió el problema para mí.