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
This works for me, add this to your gems file:
gem 'bcrypt', '~> 3.1.7', platform: :ruby