I have tried everything I can think of to get this to work, to no avail so here I am requesting suggestions on how to debug.
Firstly, runnning Ubuntu 11.10
I
If you are using Bundler then the following might help:
echo "gem 'rb-readline'" >> Gemfile bundle install