Eu encontrei a solução para esse problema em um post diferente.
Primeiro, um downgrade é necessário e feito com o seguinte:
crie o arquivo "preferences":
sudo vi /etc/apt/preferences
e insira as seguintes linhas:
Package: *
Pin: release a=quantal*
Pin-Priority: 2012
insira :wq
para gravar o arquivo. Pin-Priority deve ser maior que 1000.
Em seguida, você pode fazer o downgrade dos aplicativos ofensivos com:
sudo apt-get dist-upgrade
É isso.
Agora use sudo apt-get install skype
E funciona!