Hmmm..Maybe LANG will break here if it's not for english. What about this, before matching string, set env:
import sys
reload(sys)
sys.setdefaultencoding('utf-8')

I haven't tested the codes, I hope it will work  :)