http://ko.meadowy.net/~shirai/diary/20030724.html#p03
遅くなりましたが、報告致します。
(2ch に報告というのも変な話だが、この場合はむしろ自然かな？)

(1) 10 回くらい評価してみましたが、落ちませんでした。
(2) 落ちたことはありません。
(3) 連打せずに、普通に "C-s" して、重いなあとか思っていると落ちることがあります。
(4) "C-r" も落ちたかもしれませんが、"C-s" ほど頻繁に使わないので忘れました。
(5) 設定しましたが、やはり 1 日 1 回は落ちます。

会社でメインに使っている Emacs-20.7 on Solaris2.6 では 1 日 1 回は落ちます。
さすがにもう使えなくて、バージョンを戻しました。
自宅で使っている Emacs-21.3 on RedHat7.2 では この数ヶ月で 1 回落ちました。
こちらは便利に使わせて頂いております。