Myself I'd try with UTF-8 as it'll be more compatible "out of the box" for future versions (not to mention, other users)
As for the error, did you just translate the button text, or the value text as well? (I'm not sure if the value text for the search items is included in the language strings)