Visão geral do problema
Em alguns casos, os e-mails que são enviados quando o status dos pedidos do WooCommerce muda são sempre enviados no idioma padrão do site.
Isso acontece quando você usa a versão 3.8 do WPML e tem a configuração Assumir que todos os textos nas strings em PHP estão em inglês ativa, na página WPMLLocalização de temas e plugins.
Atualmente, estamos trabalhando para corrigir isso.
Solução alternativa
Você pode desativar a opção Assume that all texts in PHP strings are in English na página WPMLLocalização de temas e plugins.
Observe que isso deve resolver o problema na maioria dos casos, mas não em todos.