tente limpar o rhythmbox e, em seguida, reinstale-o
sudo apt-get purge rhythmbox
sudo apt-get install rhythmbox gnome
(como o purging do rhythmbox também remove o gnome)
Atualizei recentemente do Ubuntu 12.10 para o 13.04. A caixa de ritmos reconheceu meus artistas e títulos de CD de áudio em 12.10, mas 13.04 apenas mostra desconhecido para ambos
tente limpar o rhythmbox e, em seguida, reinstale-o
sudo apt-get purge rhythmbox
sudo apt-get install rhythmbox gnome
(como o purging do rhythmbox também remove o gnome)