Это случилось со мной после того, как я удалил старую версию rails, и спросил меня, не хочу ли я удалить двоичный файл (что я и сделал).
Более новый двоичный файл рельсов скрыт под
/var/lib/gems/1.9.1/gems/railties-3.2.13/bin/rails
(в Ubuntu)
Итак, я только что создал символическую ссылку (не уверен, что это имеет отрицательные побочные эффекты, но, похоже, она работает):
sudo ln -s /var/lib/gems/1.9.1/gems/railties-3.2.13/bin/rails /usr/local/bin