Jag stötte på samma problem när jag försökte få Bullet pärla att arbeta. Lösningen för mig var att helt enkelt flytta gem 'mongoid', github: 'mongoid/mongoid' som den första raden i Gemfilen. Jag tycker att det är väldigt konstigt men det var så jag blev av med det felet.
Jag använder Ruby 2.1.0 och Rails 4.0.0