Try using an older JRuby to see if Heroku will actually install the gems correctly.