tomoさん、akumacoさん、philsciさん、ありがとうございます！
まとめると、どうやら以下のような状況で起こるようですね。
- 2.3.3からアップグレードしたWPで日本語または英語の重複タイトルを送信
- 新規インストールのWP 2.5で日本語の重複タイトルを送信
tomoさんが情報を下さったパーマリンクのほうは、なぜか私の場合はあまり関係なかったようです。2.3.3からアップグレードしたWPで、パーマリンクを使わない（デフォルト）にしているブログでも日本語・英語ともに重複タイトルで投稿できませんでした。
akumacoさん、コードをありがとうございます。すばらしい！私も修正を確認できました。
tracへ追加情報として報告しました。
とりあえず、解決したようなのでトピックを閉めさせていただきますね。詳しく検証していただいて、本当にありがとうございます。
