Eu também enfrentei esse problema. As etapas abaixo solucionaram o problema.
Primeiro, remova os pacotes pulseaudio e alsa-base:
sudo apt-get remove --purge pulseaudio alsa-base
Agora reinstale o alsa-base:
sudo apt-get install alsa-base
Faça o logout do Ubuntu e faça o login novamente ...