Visão geral do problema
A opção “Remover a base das categorias (normalmente /category/) da URL da categoria” do plugin Yoast SEO não funciona com o WPML.

Quando você ativa essa opção no plugin Yoast SEO (Remover a base das categorias (normalmente /category/) da URL da categoria), as categorias em outro idioma retornam erros 404.
Solução alternativa
Este problema foi corrigido. Atualizar para a versão mais recente resolve isso no seu site, portanto, você só precisa desta solução alternativa se ainda não puder atualizar.
Desative essa opção no plugin Yoast SEO e use este plugin em vez disso https://wordpress.org/plugins/no-category-base-wpml/ (abre em uma nova aba)