Я недавно столкнулся с подобной проблемой с другим гемом в Ubuntu, используя RVM. Я знаю камень был установлен, потому что я только что установил его. Я сделал следующее:
rvm get latest
rvm reload
gem update --system
Тогда для хорошей меры я переустановил драгоценный камень, и все заработало. Надеюсь, это вам тоже поможет.