You are probably using Ruby 1.8.7 with a too recent versions of Rubygems.
Save money by migrating from AWS to our fully managed hosting in Germany.
Downgrade your Rubygems to the latest version that works with 1.8.7.