Спасибо за подсказки.
После перекодировки тегов в UTF-8 в принципе все работает.
Но проблема в том, что уже есть куча дисков с тегами CP1251, котрые вовсе не радует переписывать с новыми тегами

Хотелось бы VDR к пониманию CP1251 приучить...
По ссылке Goga777 попытался прикрутить патч для libid3tag от RUSXMMS.
Как я понял там ставится библиотека для автоматического распознавания кодировки LibRCD и LibRCC для перекодирования на лету. Ну и патчить надо libid3tag, чтобы он это все дело использовал. Этот патч во вложении. Он для gentoo похоже

В принципе libid3tag после него собирается, хотя ругается на что-то там типа automake, но vdr-mp3-plugin с такой патченой библиотекой работать не хочет.
Пишет
vdr: /usr/local/lib/libid3tag.so.0: undefined symbol: id3_frametype_obsolete
Может есть какие-нибудь мысли, как это дело заставить работать?
Вот бы VDR любую подсунутую ему кодировку понимал...