Mam ten sam problem podczas próby pobrania Bullet klejnot do pracy. Rozwiązaniem dla mnie było po prostu przeniesienie gem 'mongoid', github: 'mongoid/mongoid' jako pierwszy wiersz Gemfile. Uważam to za naprawdę dziwne, ale w ten sposób pozbyłem się tego błędu.
Używam Ruby 2.1.0 i Rails 4.0.0