Tentei as dicas existentes e verifiquei no site da Skype que repositório mudou.

Tenho optado instalar pacotes .deb via gdebi por evitar menos conflitos de biblioteca.

Então primeiro instale gdebi:

sudo apt-get install gdebi

Instalando Skype via Terminal Ubuntu:

wget https://go.skype.com/skypeforlinux-64.deb
$ sudo gdebi skypeforlinux-64.deb
$ sudo apt-get update