O Skype.com diz:
Aviso importante: todos os clientes do Skype for Linux versão 4.3 e anteriores serão desativados em 1 de julho de 2017. Para continuar conversando, instale a versão mais recente do Skype para Linux.
Basta adicionar a skypeforlinux
fonte oficial e atualizar sua instalação atual com estes comandos:
sudo add-apt-repository "deb https://repo.skype.com/deb stable main"
sudo apt update && sudo apt upgrade
Como alternativa, remova-o sudo apt remove skypeforlinux
e instale a versão atual a partir daqui . Isso também adicionará a fonte para atualizações, mantendo assim o programa atualizado automaticamente.
Na atualização para 17.10, o repositório skype pode ficar desativado, de forma que você precisa reativá-lo no Software Center ou editando /etc/apt/sources.list
(faça isso apenas se souber o que faz).