Funça daqui, pesquisa dali e vi que há uma atualização no site do Skype de uma nova versão para Linux: 4.3.
Link: http://www.skype.com/en/download-skype/skype-for-computer/
Então, baixei a atualização, removi o Skype antigo (4.2) e instalei o novo.
O truque, entretanto está nas dependências. Remova o Skype antigo, dê um autoremove para remover as sobras de bibliotecas, depois tente instalar o .deb.
Aí vai acontecer erros de dependências e o sistema vai deixar tudo desconfigurado.
Sem problemas, vá e tente instalar algumas das dependências. Não vai consegui, mas o sistema vai te indicar a solução: force install! Aí o apt-get vai baixar as dependências corretas e vai configurar o Skype corretamente.
Tudo tem que ser feito no terminal.
Sequência de comandos:
$ sudo apt-get purge skype
$ sudo apt-get autoremove
$ sudo dpkg -i skype-ubuntu-precise_4.3.0.37-1_i386.deb (vai ficar desconfigurado)
$ sudo apt-get install libqtwebkit4:i386 (não vai conseguir instalar, mas vai fazer a varredura correta de todas as dependências)
$ sudo apt-get -f install (vai instalar as dependências e configurar o skype corretamente)
Abraços
