Jeg ramte det samme problem, mens jeg forsøgte at få Bullet perle til arbejde. Løsningen for mig var simpelthen at flytte gem 'mongoid', github: 'mongoid/mongoid' som den første linje i Gemfilen. Jeg finder det virkelig mærkeligt, men det var sådan jeg slap af med den fejl.
Jeg bruger Ruby 2.1.0 og Rails 4.0.0