Descargar e instalar manualmente utilizando los siguientes comandos en el terminal. Para abrir terminales desde el escritorio presione CTRL + ALT + T
Para Ubuntu/Xubuntu/Linux Mint 32-Bit
$ sudo apt-get install libxss1
$ cd /tmp
$ wget http://www.skype.com/go/getskype-linux-ubuntu-32/skype-ubuntu-precise_4.1.0.20-1_i386.deb
$ sudo dpkg -i skype-ubuntu*.deb
For Ubuntu/Xubuntu/Linux Mint 64-Bit
$ sudo apt-get install libxss1 $ cd /tmp $ wget http://www.skype.com/go/getskype-linux-ubuntu-64/skype-ubuntu-precise_4.1.0.20-1_amd64.deb $ sudo dpkg -i skype-ubuntu*.deb Si usted recibe cualquier error de dependencia o problemas durante la instalación de Skype 4.1, primero quite la versión anterior de Skype.
$ sudo apt-get remove skype skype-bin
A continuación, intente volver a instalar el Skype.
Método alternativo
Puede utilizar los siguientes comandos para detectar de forma automática la arquitectura del sistema operativo e instalar la última Skype.
$ sudo add-apt-repository "deb http://archive.canonical.com/ $(lsb_release -sc) partner"
$ sudo apt-get update
$ sudo apt-get install skype && sudo apt-get -f install
vía: http://www.tecmint.com/install-skype-4-1-in-ubuntu-xubuntu-linux-mint/