Ative o repositório de parceiros do Ubuntu no seu /etc/apt/sources.list
sudo nano /etc/apt/sources.list
e descomente a linha
deb http://archive.canonical.com/ubuntu trusty partner
Remover o Skype
sudo apt-get remove skype
Em seguida, instale o Skype novamente
sudo apt-get update
sudo apt-get install --reinstall skype