Rails/Devise authentication failures after upgrading Rails, Ruby and Heroku stack

Question

Two weeks ago I moved our Rails 3.2.14 app from Heroku\'s Cedar-14 stack to the Heroku-16 stack. To enable this move I had to upgrade Rails from 3.2.14 to 3.2.22 and Ruby fr