Eu consertei esse problema usando a opção de comando proxy de gem install. Tem o seguinte formato:
$ gem install --http-proxy http://201.187.107.19:8080 rails
Note que o endereço IP e o número da porta referem-se a um proxy. Você deve procurar por uma lista de proxy e usar um dos proxies lá.
Este é o site com proxies: link
Além disso, tenho que tentar 7 ou 8 proxies diferentes para ter sucesso. Não desista.
Note que você também pode ver o seguinte erro:
ERROR: While executing gem ... (Gem::DependencyError)
Unable to resolve dependencies: rails requires activesupport (= 3.2.8), actionpack (= 3.2.8), activerecord (= 3.2.8), activeresource (= 3.2.8), actionmailer (= 3.2.8), railties (= 3.2.8), bundler (~> 1.0)
Não desista e continue com o próximo proxy da lista. Boa sorte.