WARNING: RubyGems 1.2+ index not found for:

RubyGems will revert to legacy indexes degrading performance.

I was getting this error message while upgrading from Rails 2.1.1 to 2.1.2. Just add github as another gem source.

1. sudo gem sources -a http://gems.github.com

2. sudo gem install rails --version 2.1.2