example, please

As I see in /home/icesik/.kde/share/apps/amarok/undo
[icesik@iceberg undo]$ head 1.xml
<?xml version="1.0" encoding="utf-8"?>
<playlist product="amaroK" version="2.4">
 <item queue_index="0" 
url="file:///mnt/windows/Music/new/%FA%D7%C5%D2%C9/%EB%CF%C7%C4%C1%20%CD%D9%20%D7%CD%C5%D3%D4%C5%20%CE%C9%CB%D4%CF%20%CE%C5%20%CB%D2%D5%DE%C5/01%20%F3%D7%CF%C2%CF%C4%C1.wma" 
uniqueid="" >
  <Filename>01 п║п╡п╬п╠п╬п╢п╟.wma</Filename>
  <Title>п║п╡п╬п╠п╬п╢п╟</Title>
  <Artist>п≈п╡п╣я─п╦</Artist>
  <Composer></Composer>
  <Year>0</Year>
  <Album>п п╬пЁп╢п╟ п╪я▀ п╡п╪п╣я│я┌п╣ п╫п╦п╨я┌п╬ п╫п╣ п╨я─я┐я┤п╣</Album>
  <DiscNumber>0</DiscNumber>
[icesik@iceberg undo]$ echo $LANG
ru_RU.KOI8-R
[icesik@iceberg undo]$

All right.

But, if you speak about 
[icesik@iceberg playlists]$ pwd
/home/icesik/.kde/share/apps/amarok/playlists
[icesik@iceberg playlists]$ ls -la
итого 16
drwx------ 2 icesik icesik 4096 Сен 14 14:36 .
drwx------ 8 icesik icesik 4096 Сен 14 14:41 ..
-rw-r--r-- 1 icesik icesik 3831 Сен 14 14:36 Slipknot.m3u
-rw-r--r-- 1 icesik icesik 1440 Сен 14 14:36 Когда мы вместе никто не круче.m3u
[icesik@iceberg playlists]$

[icesik@iceberg playlists]$ head Когда\ мы\ вместе\ никто\ не\ круче.m3u
#EXTM3U
#EXTINF:204,Свобода
/mnt/windows/Music/new/Звери/Когда мы вместе никто не круче/01 Свобода.wma
#EXTINF:191,Снегопад
/mnt/windows/Music/new/Звери/Когда мы вместе никто не круче/02 Снегопад.wma
#EXTINF:226,Квартира
/mnt/windows/Music/new/Звери/Когда мы вместе никто не круче/03 Квартира.wma
#EXTINF:201,Рома, извини
/mnt/windows/Music/new/Звери/Когда мы вместе никто не круче/04 Рома, извини.wma
#EXTINF:206,С добрым утром
[icesik@iceberg playlists]$

This is right too, becouse this is file names on filesystem.

Не воспроизводится.
Версия KDE, Amarok?

[alex@localhost ~]$ rpm -qa|grep amarok
amarok-mediadevice-ipod-1.4.3-alt1
amarok-1.4.3-alt1
amarok-mediadevice-daap-1.4.3-alt1
amarok-engine-xine-1.4.3-alt1
amarok-mediadevice-generic-1.4.3-alt1
[alex@localhost ~]$ rpm -qa|grep kde-  
kde-i18n-ru-3.5.3-alt1
kde-common-devel-0.2.1-alt1
kde-settings-3.5.3-alt1
kde-common-3.5.0-alt1
[alex@localhost ~]$ head .kde/share/apps/amarok/current.xml 
<?xml version="1.0" encoding="utf-8"?>
<playlist product="amaroK" version="2.4">
 <item
url="file:///home/alex/Music/Music/%E1/%E1%CB%D7%C1%D2%C9%D5%CD/%F0%C5%D3%CE%C9%20%D2%D9%C2%C1%CB%C1/01%20-%20%E6%C5%C5%DE%CB%C1.mp3"
uniqueid="9576d730956c9e6aba4202b13713eeb7" >
  <Filename>01 - Феечка.mp3</Filename>
  <Title>Феечка</Title>
  <Artist>Аквариум</Artist>
  <Composer></Composer>
  <Year>2003</Year>
  <Album>Песни рыбака</Album>
  <DiscNumber>0</DiscNumber>
[alex@localhost ~]$ echo $LANG
ru_RU.KOI8-R

При загрузке
Ошибка в структуре XML списка воспроизведения.

(In reply to comment #4)
> При загрузке
> Ошибка в структуре XML списка воспроизведения.

taglib патченый?

да, libtag-1.4-alt2

(In reply to comment #6)
> да, libtag-1.4-alt2

Эта проблема возникает именно из-за него. У вас в коллекцию по идее не должны
добавляться и файлы с русскими именами при сканировании.

Для теста поставил libtag-1.4-alt1 и пересканировал колекцию.
Пол коллекции стала в виде умляутов (вторая половина в Id3-v2).
Проблема осталась

1.4.3-alt2 уехал в инкаминг.