Eu tenho o mesmo problema, mas o que geralmente funciona para mim é:
sudo alsa force-reload
sudo killall pulseaudio
Em seguida, toque em uma tecla de volume para ativá-lo (como geralmente é desativado depois) e tente reiniciar os programas que estiverem reproduzindo mídia - isso deve funcionar.
Note que você terá que fazer isso a cada reinicialização. Talvez você possa adicioná-lo a cron
?
Se isso não resolver o problema, possivelmente não consigo pensar em outra solução, e a reinstalação pode ser a única opção.
Eu não sei porque isso acontece. Eu espero que seja um bug antigo que acabou de ficar no meu desktop Ubuntu, através de upgrades ...