Did you save the file as UTF-8 rather then UTF-16?
EDIT: Just to clarify, I have edited the main.xml file, added some Japanese characters, saved it as utf8, and rendered fine adding the characters to the QUIT item in the main menu. Polish, etc should all work fine, you just need to make sure the file is saved in utf8 format not your local code page.