После обновления до 16.04 моя система постоянно перезагружается

Вы пробовали Quodlibet? Он доступен в пакете quodlibet: sudo apt-get install quodlibet

Вы можете добавлять музыкальные папки в Music -> Open folder ... (Ctrl + O). Для сканирования всей иерархии каталогов может потребоваться некоторое время, особенно если у вас большая коллекция; вы не увидите новую музыку до завершения сканирования.

Основной интерфейс - это «barebones», но для его обогащения есть много плагинов (выберите меню Music -> Plugins)