Mám stejný problém v mém případě byl lib's uvnitř .rvm/usr/lib, který byl převzat do této kompilace místo lib's ze systému. Nejsem si jistý, proč se to děje a proč to nefunguje (v mém případě na Ubuntu 10.04 x86_64), ale jednoduše to vyřešit:
mv ~/.rvm/usr/lib ~/.rvm/usr/lib_rvm
na chvíli nebo navždy;)
Pokud někdo bude zkoumat, proč se to stalo, budu rád. S pozdravem.