Aqui está a melhor solução:
Faça o download do arquivo deb aqui . Abra o terminal, cd para o diretório do skype baixado e execute sudo dpkg --install --force-all TheSkypeFileName.deb . Após a instalação, não execute o skype, execute este comando em vez de sudo apt-get install -f , isto irá instalar todas as dependências. E você é.