I'm just throwing this is out of nowhere and it's probably not related, but would the installed code pages mixed with, or independent of, UTF possibly cause this? I'm sure I'm way off base here, but it came to mind and would be something you'd see a lot of people have who use code pages other than default ones and not affect people who don't.
