La versión 1.1 y la 1.2 de RubyGems tienen problemas para actualizarse, si después de ejecutar

$ sudo gem update --system 

ves un “Nothing to update”, prueba a instalar y ejecutar la gema rubygems-update:

$ sudo gem install rubygems-update
$ sudo update_rubygems

Y a correr :)