WordPressの表示設定が優先されることでページ送りの実装がうまく行われず、404 Not Foundと判定されてしまう事象があります。

1. [設定] -> [表示設定] -> “1ページに表示する最大投稿数”を1件にします。
2. それぞれのテンプレートページのループにquery_postsでposts_per_pageを設定することで解決できます。

query_posts($query_string.'&posts_per_page=10');



参考:WordPressでquery_postsを使ったページ送りでNot Foundになる件