fold works wrong with non-latin texts (doesn't understand UTF-8)

Binary package hint: coreutils

Coreutils work incorrectly with unicode.
There is a patch in Fedora to fix it: http://pkgs.fedoraproject.org/gitweb/?p=coreutils.git;a=blob;f=coreutils-i18n.patch

$ lsb_release -a
No LSB modules are available.
Distributor ID: Ubuntu
Description: Ubuntu 10.04.1 LTS
Release: 10.04
Codename: lucid

$ fold --version
fold (GNU coreutils) 7.4

$ locale
LANG=ru_RU.UTF-8
LC_CTYPE="ru_RU.UTF-8"
LC_NUMERIC="ru_RU.UTF-8"
LC_TIME="ru_RU.UTF-8"
LC_COLLATE="ru_RU.UTF-8"
LC_MONETARY="ru_RU.UTF-8"
LC_MESSAGES="ru_RU.UTF-8"
LC_PAPER="ru_RU.UTF-8"
LC_NAME="ru_RU.UTF-8"
LC_ADDRESS="ru_RU.UTF-8"
LC_TELEPHONE="ru_RU.UTF-8"
LC_MEASUREMENT="ru_RU.UTF-8"
LC_IDENTIFICATION="ru_RU.UTF-8"
LC_ALL=

$ file fold.txt
fold.txt: UTF-8 Unicode text, with very long lines

$ cat fold.txt
Неполадки в работе приводили к конфликтам с начальством. У Ивана Матвеевича появились выговоры, снизилась зарплата, он не стал получать премиальных. Все это создавало непривычно мрачное настроение, которое сразу же было перенесено и на семью. Жена и дети очень тяжело восприняли пьянство любимого отца и мужа. Начались скандалы, ссоры. Тихая и добрая Елена Васильевна просила, уговаривала, умоляла своего всегда покладистого мужа, чтобы он не пил. Но ничего не помогало. Семейные неурядицы становились постоянным явлением. Таня и Ваня тяжело переживали за отца, часто плакали. Им не шли на ум уроки, они стали учиться хуже.
Однажды отец, придя с работы сильно расстроенный и уже подвыпивший, открыл принесенную с собой бутылку водки и, налив себе подряд два стакана, выпил их залпом. В ответ на урезонивание со стороны жены он накинулся на нее с кулаками. Двенадцатилетний Ваня, всегда так обожавший отца, бросился защищать мать. Он встал между отцом и матерью со сжатыми кулаками, с глазами, полными слез. Отец, опешив от неожиданности, сначала остановился, а затем, отбросив Ваню в сторону, стал вымещать на бедной женщине свою пьяную обиду. Жизнь в семье превратилась в ад.

$ fold fold.txt

Неполадки в работе приводили к конфликтам с
 начальством. У Ивана Матвеевича появились
�ыговоры, снизилась зарплата, он не стал пол
�чать премиальных. Все это создавало неприв
�чно мрачное настроение, которое сразу же бы
ло перенесено и на семью. Жена и дети очень т
яжело восприняли пьянство любимого отца и м
ужа. Начались скандалы, ссоры. Тихая и добра
Елена Васильевна просила, уговаривала, умо
ляла своего всегда покладистого мужа, чтобы
 он не пил. Но ничего не помогало. Семейные н
�урядицы становились постоянным явлением. Т
аня и Ваня тяжело переживали за отца, часто
�лакали. Им не шли на ум уроки, они стали учит
ься хуже.
Однажды отец, придя с работы сильно расстро
�нный и уже подвыпивший, открыл принесенную
с собой бутылку водки и, налив себе подряд д
�а стакана, выпил их залпом. В ответ на урезо
�ивание со стороны жены он накинулся на нее
� кулаками. Двенадцатилетний Ваня, всегда та
к обожавший отца, бросился защищать мать. Он
 встал между отцом и матерью со сжатыми кула
ками, с глазами, полными слез. Отец, опешив о
� неожиданности, сначала остановился, а зате
м, отбросив Ваню в сторону, стал вымещать на
бедной женщине свою пьяную обиду. Жизнь в се
мье превратилась в ад.