En esta ocación les dejo como instalar Skype en Ubuntu 16.04 ya que el nuevo "Ubuntu Software" no funciona correctament.
$ sudo add-apt-repository "deb http://archive.canonical.com/ $(lsb_release -sc) partner"
$ sudo dpkg --add-architecture i386
$ sudo apt-get update
$ sudo apt-get install skype
Saludos