A mesma coisa aconteceu comigo, mas finalmente obtenho algumas pistas neste tópico .
Acontece que os problemas são causados pelo arquivo config :
sudo gvim /usr/share/rhythmbox/rhythmbox.gep
Exclua ou comente a linha "predefinida" como segue
[profile-oggvorbis]
name = oggvorbis
description = Ogg Vorbis
format = application/ogg
type = container
[streamprofile-oggvorbis-1]
parent = oggvorbis
type = audio
#preset = rhythmbox-custom-settings
format = audio/x-vorbis
presence = 1
e, voila, reinicie seu Rhythmbox, problema resolvido.