Deberá usar Ruby 1.9.3. Consulte la documentación de Mongoid aquí y la documentación de Heroku aquí sobre cómo usar 1.9.3.
También recibí errores similares y cambié mi archivo gem para incluir ruby '1.9.3' y todo volvió a funcionar como se esperaba.
Editar:@herb señaló que necesita la última versión de bundler para que esto funcione (gem install bundler --pre ). De lo contrario, ruby '1.9.3' en su Gemfile no funcionará.