Возможно, проблема с вашими источниками. Сначала проверьте список источников, выполнив:
$ gem env | grep \"sources\"
Затем удалите все нестандартные хранилища:
$ sudo gem sources -r http://my_nonstandard_source.com
Затем попробуйте установить его снова:
$ sudo gem install rails --source http://gems.rubyonrails.org
Надеюсь, этого будет достаточно.