ｘとついてるのはやめておいたほうが良いです。
このほかにもいろいろあります。私は「WP No Category Base – WPML compatible」を使用しています。

更新日付が比較的新しいものならたぶん対応してると思いますが、英語圏のものは日本語が混ざると正常動作しないことも多いです。

不具合の典型例

・カテゴリーベース（Category）を消している場合にページネーションが404になる
・2ページ目以降がうまく表示されない、404になる
・日本語URLを使用してるとダメっぽい時がある
・スラッグが日本語だと、404エラーになる
・WP-PageNaviが２ページ目以降表示できない

すでにプラグインが導入されていてとかそういう場合は、とりあえずプラグインを停止させて正常に動作すればそのプラグインが原因です。
かなり古いWordspressを最新に更新するとかいう場合も注意が必要です。

パーマリンク設定

プラグインを削除しておかしくなった時は、「設定」-＞「パーマリンク設定」で変更しないで単に「変更を保存」をするだけで治る場合がある