Dependendo de onde sua configuração de áudio de pulso é, você deve tentar removê-la e verificar se ela reconfigura automaticamente.
Estou no 13.10, então você precisa fazer
# cd ~/.config/
# mv pulse/ pulse.bak/
Reinicie o seu sistema e o Ubuntu irá recriar a configuração de pulso. Teste e veja se está funcionando agora.
Isso corrigiu alguns problemas que eu estava tendo.