Please read for an updated status on RailsCasts:
Learn more or hide this
GitHub User: smcknew
While I suspect this has been resolved since your post is nearly 2 weeks old, but make sure to restart your app after adding bcrypt-ruby to your gemfile & bundle installing. Not sure if that was the actual cause of your issue, but it resolved the same error on my end.