Tente isso, ( link original )
Etapa 1: remover a versão anterior.
sudo apt-get remove skype skype-bin:i386 skype:i386
sudo apt-get install sni-qt:i386
Etapa 2: instalar o Skype.
Para sistemas operacionais de 32 bits:
sudo apt-get update
sudo apt-get install gdebi
wget download.skype.com/linux/skype-ubuntu-precise_4.3.0.37-1_i386.deb
sudo gdebi skype-ubuntu-precise_4.3.0.37-1_i386.deb
Para sistema operacional de 64 bits:
sudo dpkg --add-architecture i386
sudo apt-get update
sudo apt-get install gdebi
wget download.skype.com/linux/skype-ubuntu-precise_4.3.0.37-1_i386.deb
sudo gdebi skype-ubuntu-precise_4.3.0.37-1_i386.deb
É importante se você instalou uma versão antiga do Skype no seu Ubuntu, Limpar a antiga pasta do Skype. Então, claro que usando:
cd ~ && rm -r .Skype