Исправление кодировки в Radio Tray :
sudo gedit /usr/share/pyshared/radiotray/StateMediator.py
Находим :
def notifySong(self, data):
это - newMetadata = str(data)
меняем на - newMetadata = str(data).encode('latin-1').decode('cp1251').encode('utf8')
сохраняем файл, запускаем Radio Tray - работает.