After considerable research and a fair amount of trial-and-error, I discovered that the system locale setting for non-Unicode programs (region & language, in the control panel) had been set to English, whereas this machine is a Japanese-native system. I reset it to run Unicode programs as Japan, and the problem is all gone.
Hopefully this explanation will help somebody else solve this problem someday!