Я боролся с той же проблемой в течение некоторого времени.Вот как я решил это на моей машине Debian:
sudo aptitude install build-essential bison openssl libreadline5 libreadline5-dev curl git zlib1g zlib1g-dev libssl-dev libsqlite3-0 libsqlite3-dev sqlite3libxml2-dev
rvm install ruby 1.9.2 [или любую другую версию, которую вы используете]
Вероятная проблема в том, что вам не хватает некоторыхзависимости и сообщения об ошибках довольно расплывчаты относительно того, какие они есть.
Мелкий шрифт на зависимостях фактически доступен через 'rvm notes', но описанное выше, похоже, решило эту проблему для меня.