В amarok старше 1.4 разработчики убрали возможность читать теги в кодировке отличной от utf-8, их предложение - перекодировать всю свою музыку в utf-8. Amarok 1.3.9, понимает и koi8-r и cp1251.
Чтобы заставить amarok 1.4 и старше понимать руссикие ID3 теги в кодировке отличной от UTF-8 нужно сделать следующе:
В /etc/apt/sources.list добавляем новое хранилище deb http://rusxmms.sourceforge.net/ubuntu/rusxmms dapper main
echo "deb http://rusxmms.sourceforge.net/ubuntu/rusxmms dapper main" | sudo tee -a /etc/apt/sources.list
Затем добавляем ключ
sudo wget http://rusxmms.sf.net/ubuntu/rusxmms/key.gpg -O - | sudo apt-key add -
Устанавливаем пакет libtag1c2a
sudo aptitude update | sudo aptitude install libtag1c2a
После это желательно сделать пересканирование библиотеки.