Once you've changed the Locale try restarting the pc, my Windows 7 always wants a restart after changing it over, it might be worth trying that then running it, if not, try a re-install of the game once you're sure it's definitely changed over.
(It looks like you're on W7 too but i'm not sure) Hope it helps.