【ページング】URLがスラッシュではページが404になる

ページ送りで404になるケースは様々で、方法もいろいろあったので
調べてはみたのですが解決に至らなかったため質問させていただきます。

カスタムフィールドの値と記事タイトルをマージさせて
1つの入力フィールドで検索させるようなカスタマイズを行い、
得られた記事IDを配列で検索するようなシチュエーション

$paged = get_query_var( 'paged', 1 );
parse_str( $query_string, $args );
$args = array(
    'post_type'   => 'post',
    'post_status' => 'publish',
    'post__in'    => $post_ids,
    'cat' => (string)htmlspecialchars(addslashes($_GET["cat"]),ENT_QUOTES),
    'paged'=>$paged
);

において、
http://www.●●●.com/?page=2&s=hoge&cat=0
は正しく遷移するのに対して、
http://www.●●●.com/page/2?s=hoge&cat=0
では404となってしまうようです。

また、キーワードが1つもない場合
http://www.●●●.com/page/2?s=&cat=0
であれば、遷移はできることも確認しております。

このような現象の解決策を御存知の方がいらっしゃいましたら
是非ご教示いただけますでしょうか。
よろしくお願い致します。