Finalmente encontrei a resposta pra esse probleminha chato que surgiu quando atualizei pra primeira versão de desenvolvimento do Gutsy Gibbon a um tempinho atrás, bem antes dos betas e da versão final.

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.