У меня была та же ошибка, но другое решение.
В моем файле deploy.rb есть блок вроде:
set :default_environment, {
'PATH' => "/usr/local/rvm/gems/ruby-1.9.2-p0/bin:/usr/local/rvm/rubies/ruby-1.9.2-p0//bin:$PATH",
'RUBY_VERSION' => 'ruby 1.9.2',
'GEM_HOME' => '/usr/local/rvm/gems/ruby-1.9.2-p0',
'GEM_PATH' => '/usr/local/rvm/gems/ruby-1.9.2-p0',
'BUNDLE_PATH' => '/usr/local/rvm/gems/ruby-1.9.2-p0' # If you are using bundler.
}
Я указал эти пути для новой установки ruby (на сервере), и она сработала.