Opa!!!
Usei um tempo o Rhythmbox e fiquei insatisfeito com algumas coisas. Esta era uma delas. Outra é que depois de salvar as ID3 tags das músicas ele não mostrava corretamente na biblioteca.
O que fiz?
Troquei de player... Passei um tempo com o Exaile e fui feliz, até a última atualização dele. Ele se tornou instável e por vezes insuportável, tendo em vista que travava ao iniciar entre outros pormenores.
Hoje, utilizo o Banshee.... E ele dá um banho em todos os players que já utilizei para Linux.
Como ele é da Novell, de cara já ganha créditos comigo, pois o OpenSuse é muito massa!
Então, recomendo você trocar de player, e colocar um PLAYER de verdade.
apt-get install banshee
Seja feliz!