問題の概要
Yoast SEOプラグインの「カテゴリーURLからカテゴリーベース (通常は /category/) を削除する」は、WPMLでは機能しません。

Yoast SEOプラグインでこのオプション(カテゴリーURLからカテゴリーベース (通常は /category/) を削除する)を有効化すると、他の言語のカテゴリーで404エラーが発生します。
回避策
この問題は修正されました。 最新バージョンにアップデートするとお使いのサイトで問題が解決するため、この回避策はまだアップデートできない場合にのみ必要です。
Yoast SEOプラグインでそのオプションを無効にし、代わりにこちらのプラグインを使用してください。https://wordpress.org/plugins/no-category-base-wpml/ (新しいタブで開く)