ページテンプレートにて2ページ目以降が404となる

お世話になっております。
同じような質問がいくつか出ていたのを確認したのですが、解決しなかったため質問させてください。

◇症状

• ページテンプレート（page-books.php）にて、/books/page/2 などのURLにアクセスすると404となります。
• 以前3.1を利用していましたが、3.5.1にアップグレードしてから発生いたしました。

◇環境

• WP 3.5.1を利用
• パーマリンク設定は/%category%/%postname%/
• 固定ページbooksを作成済（パーマリンクは/books/）

◇試したこと

• 利用しているページテンプレート（page-books.php）へ var_dump($query_string); のみを記述しても再現するため、query_posts等の書き方が問題ではないと推測しています。
• /books/?paged=2 は正しく読まれるようです。
• http://webscripter.jp/technical-note/wordpress_bug_wp-pagenavi/ に書かれている、「Top Level Categories Fixプラグイン」「Custom Post Type Category Pagination Fix」を試しましたが、同様でした。

お手数おかけしますが、よろしくお願いします。。