原因分かりました！
前に手動でインストールしていた MySQL/Ruby のせいでした。
/usr/lib/ruby/1.8/mysql.rb
上記ファイルをリネームしたところ、動作速度が普通の状態になりました。
みなさまありがとうございました。