De acordo com isto você pode verificar um botão chamado "Headphone jack sense" no gnome-alsamixer que deve resolver o problema. O mesmo pode ser feito através do alsamixer indo até "Headphone" e pressionando a tecla 'M'.
Veja também este relatório de erros. O OP diz que resolveu a partir de um link no relatório.
O relatório de erros informa uma maneira de fazê-lo, mas a maneira mais fácil é através do PPA real:
sudo add-apt-repository ppa:ubuntu-audio-dev/alsa-daily && sudo apt-get update && sudo apt-get install alsa-hda-dkms