Após a atualização para o Ubuntu 16.04 a partir do Ubuntu 15, o Rhythmbox parou de funcionar.
Eu abro ou clico em algum arquivo de áudio e ele abre, mas não reproduz. Ele continua mostrando "Não está jogando" para todos os tipos de arquivos de áudio.
Eu não acho que é um problema de hardware, porque eu sou capaz de reproduzir arquivos de áudio em outros jogadores, como Audacious ou mesmo o terminal em si.
Instalar todos os plugins do gstreamer com o Synaptic não ajudou.
O Rhythmbox é o melhor tocador de música que já conheci e realmente desejo que ele funcione novamente.