Имам същия проблем в моя случай беше lib вътре в .rvm/usr/lib, който беше взет в тази компилация вместо lib от системата. Не съм сигурен защо това се случва и защо не работи (в моя случай на Ubuntu 10.04 x86_64), но за да го реша просто:
mv ~/.rvm/usr/lib ~/.rvm/usr/lib_rvm
за известно време или завинаги;)
Ако някой проучи защо това се случи, ще бъда благодарен. Поздрави.