php posts_nav_linkの« 前の記事、次の記事 »が動作するときとしない時がある

お世話になっております。

問題点は、カテゴリーページの下部に設定してある、
<p><?php posts_nav_link('　-　','« 前の記事','次の記事 »'); ?></p>
が動作するときと、動作しないと気があるという問題です。
特定のカテゴリーページに入って通常に、
次の記事(一覧）を表示させても、問題なく動作するのです。

その時の一覧のアドレスは、
http://www.rrrr.or.jp/category/press
カテゴリーの一覧から記事を一旦選択します。
アドレスでいうと、
http://www.rrrr.or.jp/press/記事番号
となります。
そこから一覧に戻るというボタンで戻ると、
http://www.rrrr.or.jp/press/
と表示されているけれども、一覧が表示されるのです。
その状態で、前の記事、次の記事を選択しても、
エラー404と表示されてしまいます。

原因は、このディレクトリー部分にあるかと思うのですが、
どのように書き直す必要があるのでしょうか？
何処かに設定等があるのでしょうか？

よろしくお願いいたします。