Não é necessário especificar o número da versão, se este for o mais recente no repositório, usando apenas:
sudo gem install rails
deve funcionar.
Se isso não for necessário, tente reinstalar manualmente o RDoc:
sudo gem install rdoc-data sudo rdoc-data --install sudo gem rdoc --all --overwrite