Eu costumava colocar o mouse em cima das músicas e elas tocavam automagicamente. Acontece que a arquitetura do nautilus mudou um pouquinho e agora é necessário um novo pacote (pulseaudio-esound-compat esound) para fazer isso tudo funcionar, além dos usuais pacotes Multimídia Proprietários e Livres.

Obs: se você instalou o pulseaudio-esound-compact e pulseaudio (pacote dependente) possivelmente está sem som depois que reiniciou seu computador. Comigo aconteceu o mesmo problema, então substitua ele pelo esound, e apague os dois pacotes ai citados.