I got the same problem and know how to fix it:
I use Win7 Professional, this OS can't allow me to change my system locale, it stood only in Spanish (I'm mexican BTW ) but for some unknown reason today the option of Administrative in Control Panel/Region and Keyboard config was open so I changed my system to japanese.
To try it I installed the game normally (double click, without Applocale) so it was totally ok... but when I tried to install the Patches got the same problem as you with that error message.
I even tried to run them with Applocale (in japanese config) and the same problem
