問題を確認したのは
の環境で、
にしている場合。
問題は、カテゴリの2ページ目以降とかタグの2ページ目以降のにアクセスするとHTMLヘッダのrel=canonicalの値がおかしくなるということ。
例えば、
http://choice-site.com/?cat=13&paged=2
のようなURLだとすると、HTMLソースのrel=canonicalの部分は以下のようになります。
<!-- All in One SEO Pack 1.6.15.2 by Michael Torbert of Semper Fi Web Design[716,763] --> <link rel="canonical" href="http://choice-site.com/?cat=13/page/2/" /> <!-- /all in one seo pack -->
が、
http://choice-site.com/?cat=13/page/2/
は正しくないので、アクセスしても「Not Found」となります。
対策としては、
のどちらかをするとよいです。