Eu atualizei meu Ubuntu para a versão mais recente (15.04) e tudo funcionou bem, exceto o Skype.
Quando tentei instalar o Skype, recebi uma mensagem do console:
Cannot install libqtwebkit4:i386
Passei algum tempo procurando a melhor solução para as dependências perdidas, mas finalmente descobri onde estava o problema.
Se você tiver um problema semelhante, tente isto:
$ sudo dpkg --add-architecture i386
$ sudo apt-get update
Em seguida, vá para o diretório /etc/apt/sources.list.d
e localize o arquivo como ondrej-phpX-trusty.list
(versão X, no meu caso 5-5_6).
$ cd /etc/apt/sources.list.d
$ sudo gedit ondrej-php5-5_6-trusty.list
Remova o comentário da primeira linha ppa (remova #). Salve as alterações e digite no console:
$ sudo apt-get update
$ sudo apt-get install skype
Deve funcionar, mas se você tiver problemas, escreva um comentário aqui.