Então acabei usando o Synaptic para corrigir o problema. Nenhum pacote foi quebrado, mas navegando por todos os pacotes envolvidos, selecionei & amp; removido todos aqueles marcados para arquivos de áudio. Isso porque eu tentei instalar o Rythme Box e, apesar de poder abri-lo, foi muito buggy. Eu já tinha usado e estava tudo bem. Isso me levou a pensar que havia algum problema com drivers ou pacotes instalados em relação a áudio / vídeo.
Acabei de remover os seguintes pacotes (da história do Synaptic):
Completamente removido os seguintes pacotes: gstreamer1.0-plugins-feio liba52-0.7.4 libavcodec54: i386 libavutil52 libavutil52: i386 libdvdcss2 libnspr4-0d
Removidos os seguintes pacotes: gstreamer1.0-libav: i386 libavformat54: i386
O gstreamer apareceu algumas vezes na linha de comando, e foi por isso que o removi. Eu tenho um sistema de 64 bits, não 32, portanto, o i386 parecia fora de lugar ... Eu acho que teria sido melhor ir um por um para ver qual deles era, mas então eu não queria passar o dia sobre isso.
Então eu fiz uma atualização estava tudo bem.