After downloading the Japanese language pack from the windows store, I went to setting → time & language → language → administrative language settings → language for non-unicode programs.= I then clicked “change system locale” and switched it to Japan.
It then rebooted and I redownloaded the file and it worked.
Edit: am currently running Windows 10. YMMV with other systems.