Eu não confio na magia negra que faz o centro de software, em casos como este.
Lembre-se, com as coisas do linux ... o CLI é seu melhor amigo. :)
Primeiro você precisa deletar aquele buggy skype então abra um terminal com CTR + ALT + T
E digite o seguinte ...
Nota: Estou assumindo que seu pacote é chamado skype
desde que você copiou e colou aqui
sudo apt purge skype --auto-remove
Agora, faça o download de uma nova cópia do Skype pelo site oficial .
Quando você terminar o download, vá para a pasta e clique com o botão direito do mouse em 'open terminal'.
então você deve digitar os seguintes comandos ...
Nota: use TAB para completar automaticamente o nome grande e irritante do pacote
sudo dpkg -i skype-amd64.deb
sudo apt install -f
Feito isso, seu skype deve funcionar bem.
Se por alguma razão estranha a instalação lhe der erros, então faça
sudo apt update && dist-upgrade
para corrigir bibliotecas ausentes.