PHP no detectado en Ubuntu

[killemalljustice]

Hola, tengo un problema con PHP en ubuntu, hace 3 años que tengo instalado PHP en un servidor con ubuntu, toda estaba funcionando bien hasta que hoy me di cuenta que un script no estaba funcionando, la razón es porque no detecta php y por lo tanto no sabe interpretar el codigo,si ejecuto PHP me sale lo siguiente:

The program 'php' is currently not installed. You can install it by typing:
sudo apt-get install php5-cli

Si intento instalarlo me sale lo siguiente:

Leyendo lista de paquetes... Hecho
Creando árbol de dependencias
Leyendo la información de estado... Hecho
php5-cli ya está en su versión más reciente.
0 actualizados, 0 se instalarán, 0 para eliminar y 0 no actualizados.

O sea PHP sigue instalado pero por alguna razon no es detectado, que podra ser????

Saludos.