kzyzさん、こんにちは。
解決済みですが、いくつか解決方法がありましたので参考としてお知らせします。
/wp-include/cron.phpのタイムアウト設定を変更するなど、予約投稿が失敗する件について
他サイトで掲載されている情報でも解決しない場合に、以下の２点で解決することを
WordPress3.1で確認できました。
１）で解決しない場合、２）を試験してみてください。
１）BASIC認証下で予約投稿失敗時の回避策
wp-config.phpでの代替えCronの設定
http://wpdocs.sourceforge.jp/wp-config.php_%E3%81%AE%E7%B7%A8%E9%9B%86#.E4.BB.A3.E6.9B.BF_Cron
２）認証にかかわらず、予約投稿がどうしても失敗してしまう場合
BASIC認証ではなく、独自のプログラムなどで認証をかけている場合や、認証かけていないのに失敗の原因が特定できない場合に有効です。
５分おきに失敗した予約投稿をチェックして、記事を公開するプラグイン
http://wordpress.org/extend/plugins/wp-missed-schedule/
※時間指定の予約投稿の場合、少し時間がずれてしまいますが確実に公開されます。
