копать в сторону кодировки
решение 1 - Audacious, в настройках выставить кодировку по умолчанию cp1251
решение 2, которое Ъ - поставить easytag, залезть в настройки, выставить чтение тегов в cp1251, запись в utf8, после этого теги будут корректно читаться любыми плеерами