Este é um problema comum em 64 bits para instalar o Skype
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=precise*
Pin-Priority: 2012
O Pin-Priority deve ser maior que 1000.
Em seguida, você pode fazer o downgrade dos aplicativos ofensivos com:
sudo apt-get dist-upgrade
Then you may install packages that complained about dependencies, like
sudo apt-get install ia32-libs-multiarch, or sudo apt-get install ia32-libs.
Por fim, você deve remover o arquivo que acabou de criar:
sudo rm /etc/apt/preferences
Agora faça o download do Skype no site oficial (skype.com) para a multi arquitetura
em seguida, abra o pacote downloded do centro de software e você poderá instalar o skype