Ik heb hetzelfde probleem ondervonden toen ik Bullet probeerde te krijgen juweeltje aan het werk. De oplossing voor mij was om gewoon gem 'mongoid', github: 'mongoid/mongoid' te verplaatsen als de eerste regel van de Gemfile. Ik vind het heel vreemd, maar zo ben ik van die fout afgekomen.
Ik gebruik Ruby 2.1.0 en Rails 4.0.0