参考記事は CentOS 4.7, ruby 1.9.1 のものです。
prelink は共有ライブラリのリンク情報を事前に実行ファイルにリンクしておくことでプログラムの起動時間を短縮するもので、CentOS の場合、/etc/cron.daily 以下で動いていることが多いかと思います。
この prelink によって ruby のバイナリが破壊されてしまうことがあるようです。即ち、ruby が動かなくなります。
prelink の削除
cronjob の削除が必要です。
また、既に prelink が実行されてしまっていた場合、以下のコマンドですべてのバイナリからリンクを除去しなければいけません。
# prelink -au
