Acabei de me deparar com o mesmo problema na versão 15.04 e depois de olhar em volta e tentar soluções diferentes, encontrei uma correção. Detalhado em O Rhythmbox não adiciona / importar MP3s de ~ / Music no Ubuntu Gnome 15.04
Basicamente, se o banco de dados Rhythmbox for corrompido de alguma forma, o Rhythmbox "esquece" que pode carregar e reproduzir arquivos MP3, então o truque é remover ou renomear o banco de dados, para que o Rythmbox crie uma biblioteca nova e não corrompida.
As escolhas apresentadas na outra página foram para
-
Excluir o banco de dados:
rm ~/.local/share/rhythmbox/rhythmdb.xml
-
ou mude o nome:
mv ~/.local/share/rhythmbox/rhythmdb.xml ~/.local/share/rhythmbox/rhythmdb.xml.bak
Em seguida, inicie a importação novamente.