UPDATE
% bl0ck_qu0te%Isso prova que você tem o php5 em seu sistema.
Simplesmente no comando que não está a reinstalar, está a instalar / atualizar:
sudo apt-get install php5
A sintaxe correta é adicionar o --reinstall
da mesma forma:
sudo apt-get install --reinstall php5