Faça a seguinte sequência no aplicativo:
Editar --> Plugins
Ative os plugins que você considerar necessários.
Se não os tiver, vá até o Synaptic, digite Rhytmbox, e selecione todas as opções que aparecerem com o nome do aplicativo. Mande instalar.
Volte ao programa e refaça os passos anteriores.
Lembre-se: é necessário ter acesso à internet para os plugins funcionarem.
Se desejar, você pode mudar para o Amarok também. Tem esse aplicativo nos repositórios oficiais do Ubuntu e pode ser instalado via Central de Programas, Synaptic ou então pelo terminal:
sudo apt-get update && sudo apt-get install amarok