Иногда точкам монтирования устройств свойственно меняться. Например, при очередном апгрейде Убунты, после чего внешние винчестеры стали у меня монтироваться не в /media/Label, а в /media/USER/Label (посмотреть что куда монтируется можно в том же GParted).
Что стало неожиданностью для Rhythmbox. Как следствие все файлы упали в Missing.
Вариантов решения проблемы видел два: либо перенастраиваем точки монтирования, либо указываем Rhythmbox где что искать надо. Просто же удалить все Missing files и импортировать файлы по новой совсем меня не устраивало. Библиотечка аж на 300Гб, плейлисты настроены, потерять их не хотелось, а при новом импорте пришлось бы все делать заново. В результате остановился на варианте попытаться показать РитмоКоробочке новые пути до файлов.
Как оказалось, все делается достаточно просто. Информация хранится в xml-ке, которая лежит по адресу ~/.local/share/rhythmbox/rhythmdb.xml:
Все что нам надо сделать, это пройтись автозаменой, заменив старые пути на новые (в моем случае с media/Elements 2 на media/tulvit/Elements 2). И voilà, все работает.