os.walk は UNICODE を扱うように出来ていないんじゃなかったかな
不便だけど os.listdir は UNICODE 対応なのでそっち使うとか