Me encontré con el mismo problema al intentar obtener Bullet
joya para trabajar. La solución para mí fue simplemente mover gem 'mongoid', github: 'mongoid/mongoid'
como la primera línea del Gemfile. Lo encuentro realmente extraño, pero así fue como me deshice de ese error.
Estoy usando Ruby 2.1.0 y Rails 4.0.0