Você pode tentar atualizar e atualizar seu sistema primeiro, depois instalar o skypeforlinux do repositório. O Skype funcionou em 2 computadores sem problemas:).
sudo apt-get update
sudo apt-get upgrade
Você pode obter o skype em: link Mover para baixar a pasta e instalar o arquivo .deb
sudo dpkg -i skypeforlinux-64.deb
Espero ter ajudado :)