У меня при обновлении Ubuntu mate с 22.04.4 до 24.04.1 в k3b слетел cdrecord (k3b выдала сообщение, что cdrecord'а нет, что надо установить cdrtools и отказалась записывать диски) и я сделал так, как говорил пользователь lipin:
добавляем реппозитарий: sudo add-apt-repository ppa:brandonsnider/cdrtools далее обновляем список пакетов: sudo apt-get update, далее лезем в muon или что там у вас и вбиваем cdrecord, устанавливаем его.
После выполнения этих действий (разница, что у меня не Muon, а Synaptic) k3b заработал как надо (перезагрузка ОС не потребовалась) и запись дисков вновь стала возможной. Так что ещё раз поблагодарю пользователя lipin
Пишу всё это для того, что не исключён вариант, что кому-нибудь может понадобится данная информация.