Desde Ubuntu 16.04 Radio Tray no funciona y es porque por defecto ya no viene instalado en esta versión el paquete "python-xdg". Para volver a disfrutar de las mejores radios online a ravés de Radio Tray, haz en la teminal:
sudo apt install python-xdg
Radio Tray volverá a funcionar como siempre hizo: fenomenal :D