Drupal 標準の Search モジュールで検索する際、検索後に文字 「ー」 が含まれていると、その位置が空白に置き換えられて検索が実行されるという問題
http://groups.drupal.org/node/23298

実際に 「メール」 という 3 文字のキーワードで実行してみると、確かに

「3文字以上のキーワードを、最低でも1つは入力してください。」

という意味不明のエラーメッセージが表示される。
D5 でも D6 でも同じ。

groups.drupal.org/japan で質問が出て間もなくパッチが公開
http://drupal.org/node/493770

早速適用して見事に問題が解決。
パッチは D6 用のようだけれど、D5 にもそのまま使えました。
感謝！