Jeg løb lige ind i det samme problem. Ernie Hershey fra MongoDB hjalp mig med at løse det ved at svare på mit indlæg i MongoDB-brugergruppen:
https://groups.google.com/forum/#!topic /mongodb-user/5xRQW7ER4hE
Du skal grundlæggende køre yum makecache før du kører yum install mongodb-org på grund af en fejl i, hvordan MongoDB RC-pakker genereres. Det løste problemet for mig.