Parece que o ppa que você adicionou está disponível por mais tempo ou adicionou o PPA desatualizado. você tem que digitar o seguinte comando no terminal para instalar o Skype.
sudo sh -c "echo 'deb http://archive.canonical.com/ubuntu/ quantal partner' >> /etc/apt/sources.list.d/canonical_partner.list"