Vamos começar com as dependências do pacote rhythmbox
. No meu 16.04 LTS:
$ apt-cache depends rhythmbox
rhythmbox
Depends: libc6
Depends: libglib2.0-0
Depends: libgstreamer-plugins-base1.0-0
Depends: libgstreamer1.0-0
Depends: libgtk-3-0
Depends: libpeas-1.0-0
Depends: librhythmbox-core9
Depends: libtotem-plparser18
Depends: libx11-6
Depends: python3
Depends: python3
Depends: python3.5
Depends: rhythmbox-data
Depends: dbus
dbus:i386
Depends: gstreamer1.0-plugins-base
Depends: gstreamer1.0-plugins-good
Depends: adwaita-icon-theme
Depends: gstreamer1.0-x
Depends: media-player-info
Depends: gir1.2-rb-3.0
Depends: gir1.2-glib-2.0
Depends: gir1.2-gtk-3.0
Depends: python3-gi
Depends: libpeas-1.0-0-python3loader
Breaks: gvfs
Recommends: yelp
Recommends: avahi-daemon
avahi-daemon:i386
Recommends: notification-daemon
dunst
awn-applet-awn-notification-daemon
cinnamon
gnome-shell
lxqt-notificationd
mate-notification-daemon
notify-osd
plasma-workspace
python-jarabe
xfce4-notifyd
Recommends: gstreamer1.0-pulseaudio
Recommends: gvfs-backends
gvfs-backends:i386
Recommends: rhythmbox-plugins
Recommends: rhythmbox-plugin-zeitgeist
Suggests: gstreamer1.0-plugins-bad
Suggests: <gnome-codec-install>
sessioninstaller
|Suggests: gnome-control-center
Suggests: unity-control-center
Suggests: rhythmbox-plugin-cdrecorder # <--- seems to be CD recording one
Suponho que sudo apt-get install rhythmbox-plugin-cdrecorder
consertará o problema (ele usa o Brasero como gravador de CD / DVD).
E certifique-se de ter ativado o Gravador de CD de Áudio no Rhythmbox (vá para Ferramentas - > Plugins, caixa de seleção Gravador de CD de Áudio ).