Пробовал и с export, все равно не помагает :(
Значит в чём-то другом дело. Отмечу, однако, что на вторую строку первая никак не влияет. Либо LANG=ru_RU.UTF-8 locale, либо export LANG=ru_RU.UTF-8; locale. Шелл - он штука тупая, переменные требует явно экспортировать в субпроцесы.