Você adicionou o repositório de parceiros para o Ubuntu 13.10. Isso estava errado. Pode ser corrigido desta maneira:
Executar no terminal
sudo sed -i 's/saucy/trusty/' /etc/apt/sources.list
sudo apt-get update
sudo apt-get install skype
Isso instalará a versão correta.
Ou você pode acessar as configurações do sistema - > Software & amp; Atualizações e corrigi-lo lá.