Я получил эту же ошибку, потому что я установил ruby и rails через rvm, но без пакета libssl-dev на ubunut 11.10.Чтобы исправить это, я сделал следующее:
sudo apt-get install libssl-dev
rvm remove 1.9.3 #or whatever your version of ruby is
rvm cleanup all
rvm install 1.9.3
cd для установки пакета каталога проекта
Теперь я, похоже, больше не получаю сообщение об ошибке