Isso aconteceu comigo no ano passado, desculpe, mas não consigo encontrar a fonte original da qual encontrei a correção. Mas a solução foi fazer isso:
rm -r ~/.config/pulse;
pulseaudio -k
Em seguida, faça o logout e faça o login novamente. A primeira linha remove a pasta de configuração do pulseaudio (que eu acredito que o @David Foerster estava tentando fazer com você, talvez a pasta esteja em lugares diferentes em diferentes versões do Ubuntu? m em 14.04), e o segundo comando mata-o. Espero que isso ajude.