Execute isto:
$ sudo apt-get install apache2 mysql-server mysql-client php5 phpmyadmin
$ sudo apt-get update
$ sudo apt-get upgrade
Isso deve concluir a instalação parcial dos componentes necessários. Também deve atualizar os componentes instalados.