sys.stdin.encodingやらsys.stdout.encodingやらがasciiになってるんじゃないの？

ttp://python.matrix.jp/tips/compatibility/interact_encoding.html
とかが参考にならんか？