Jag stötte precis på samma problem. Ernie Hershey från MongoDB hjälpte mig att lösa det genom att svara på mitt inlägg i MongoDB-användargruppen:
https://groups.google.com/forum/#!topic /mongodb-user/5xRQW7ER4hE
Du behöver i princip köra yum makecache innan du kör yum install mongodb-org på grund av en bugg i hur MongoDB RC-paket genereras. Det löste problemet för mig.