Instale o Synaptic se você ainda não tiver escolhido o Synaptic , escolha mostrar pacotes quebrados, marque-os e remova-os e reinstale-os ou atualize / atualize seus pacotes para conheci as dependências ... de qualquer forma eu aconselho que o Synaptic resolverá o seu problema.
Para instalar o Skype da maneira correta:
sudo apt-add-repository "deb http://archive.canonical.com/ $(lsb_release -sc) partner"
sudo apt-get update
sudo apt-get install skype