Eu experimentei o mesmo e foi isso que me ajudou:
sudo gedit /etc/apt/sources.list.d/ondrej-php5-trusty.list
Para remover os hashes (#), reative os PPA que foram desativados atualizando o sistema
sudo apt-get update
sudo apt-get install skype