This (and your other issue) is because of encodings' mismatch. Sublime expects utf-8 while programs (Python in this case) generate output in system's one-byte encoding.
Let's try to fix it for Python:
<executable_path>/Packages. It's a zip archive, you need to extract
Python.sublime-build from it.
<data_path>/Packages and copy
Python.sublime-build to it. Now Sublime will use this version of file instead of the one from package.
- Add a new key
encoding with you system encoding. Should be something like this:
"cmd": ["python", "-u", "$file"],
"file_regex": "^[ ]*File \"(...*?)\", line ([0-9]*)",
To figure out the encoding you need run this python script in Sublime: