Ho lo stesso problema nel mio caso era lib all'interno di .rvm/usr/lib che è stato portato in questa compilation invece di lib dal sistema. Non sono sicuro del motivo per cui ciò accade e perché non funziona (nel mio caso su Ubuntu 10.04 x86_64) ma per risolverlo basta:
mv ~/.rvm/usr/lib ~/.rvm/usr/lib_rvm
per un po' o per sempre;)
Se qualcuno indagherà sul motivo per cui ciò accade, sarò grato. Saluti.