Tente executar os seguintes comandos em um terminal
sudo apt-get clean
sudo apt-get update
sudo apt-get -f install php5-cli
Eu tentei instalar pacotes no terminal, mas toda vez que eu tento isso mostra esse status !! Exemplo eu tentei instalar php-5 e isso que diz
sudo apt-get install php5-cli
Reading package lists... Done
Building dependency tree
Reading state information... Done
E: Unable to locate package php5-cli
Tente executar os seguintes comandos em um terminal
sudo apt-get clean
sudo apt-get update
sudo apt-get -f install php5-cli