I upgraded my environment from Ruby 2.0.0 to 2.2.3.
I also upgraded (overwrite) DevKit, and re-run ruby dk.rb install.
I removed Gemfile.lock and ran bundle
Solution was here: bcrypt-ruby@github:
Rebuild locally the bcrypt gem:
Note that this works only if your DevKit environment is correctly setup (run devkitvars.bat).