Попаднах на същия проблем, докато се опитвах да получа Bullet скъпоценен камък за работа. Решението за мен беше просто да преместя gem 'mongoid', github: 'mongoid/mongoid' като първия ред на Gemfile. Намирам го наистина странно, но така се отървах от тази грешка.
Използвам Ruby 2.1.0 и Rails 4.0.0
