Při pokusu o získání Bullet jsem narazil na stejný problém drahokam do práce. Řešením pro mě bylo jednoduše přesunout gem 'mongoid', github: 'mongoid/mongoid' jako první řádek Gemfile. Přijde mi to opravdu divné, ale takhle jsem se té chyby zbavil.
Používám Ruby 2.1.0 a Rails 4.0.0