Installing Ruby on Rails on Ubuntu ERROR: While executing gem ...

If you run into this error:

ERROR:  While executing gem ... (Gem::GemNotFoundException)
Could not find rails (> 0) in any repository

while running the command:

sudo gem install rails --include-dependencies

just run the same command again and all should be good.