Certifique-se de já fazer o download do skype
wget http://www.skype.com/go/getskype-linux-beta-ubuntu-64
Um arquivo chamado getskype-linux-beta-ubuntu-64 foi baixado no seu diretório home. Este é o pacote mais recente do Skype.
Adicione a arquitetura de 32 bits
sudo dpkg --add-architecture i386
sudo apt-get update
Instale alguns pacotes essenciais de 32 bits
sudo apt-get -f install -y
sudo apt-get install sni-qt:i386 -y
Finalmente, instale o pacote skype
sudo dpkg --install getskype-linux-beta-ubuntu-64
(Nota: Se você fosse usar o centro de software para instalação, você deveria adicionar ".deb" no final)