Please remember that there is a difference between changing your computer language to Japanese and your computer locale to Japanese.
Once you have confirmed it is indeed the locale you changed, I would personally recommend re-extracting the game in case the filenames have been turned to mojibake.