ちょっとはまったので覚え書き。
wordpress2.5.1環境で、過去記事と同一タイトルで新規投稿が公開できない不具合があるようです。
情報は「wordpress.org » フォーラム » バグ報告と提案 » [閉] 新規投稿が出来ません 」 を参照。
wp-includes/post.phpにコードを追加し対応。