I confirm that bug - all cyrillic characters in mp3 tags looks wrong in totem and rhythmbox (tags encoding is CP1251).
In forums I see phrase about enviroment variable GST_* (variable name and link lost), wich can help. But it's not worked at that time for me. Some people suggest to reconvert all (!!!) mp3 tags to UTF-8 to resolve that error - http://www.ubuntuforums.org/archive/index.php/t-76831.html. I think it's a hard way to resolve bug. May be problem in enviroment variable for MP3 tags in gstreamer? -- International characters messed up in mp3 id tags https://launchpad.net/bugs/45296 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs