Então, quando tudo falhar, tente remover e reinstalar. Eu fiz isso e funcionou para mim ...
sudo apt-get --purge remove pulseaudio
Que também removeu alguns pacotes dependentes (confirmação solicitada), que tiveram que ser reinstalados com o seguinte comando
sudo apt-get install indicator-sound* libcanberra-pulse* pulseaudio* pulseaudio-module-bluetooth*