É uma versão muito antiga do Ubuntu e não é mais suportada. É melhor você atualizar para uma nova versão do Ubuntu (de preferência a última versão do LTS). Você não receberá atualizações, as coisas poderiam quebrar, você desatualizou os pacotes sem os mais recentes patches de segurança e funcionalidade. eu SOMENTE RECOMENDO ACTUALIZAR
Agora que terminamos com isso ...
Aparentemente, você PODERÁ ser capaz de acessar repositórios mais antigos, alterando suas fontes. Primeiro, para ter a última atualização dos repositórios de EOLed. (fonte) . Renomeie seu /etc/sources.lst para sources.lst.old e cole o abaixo em um novo arquivo /etc/sources.lst
## EOL upgrade sources.list
# Required
deb http://old-releases.ubuntu.com/ubuntu/ intrepid main restricted universe multiverse
deb http://old-releases.ubuntu.com/ubuntu/ intrepid-updates main restricted universe multiverse
deb http://old-releases.ubuntu.com/ubuntu/ intrepid-security main restricted universe multiverse
# Optional
#deb http://old-releases.ubuntu.com/ubuntu/ intrepid-backports main restricted universe multiverse
apt-get update && apt-get install php5
e espero que continue. Esta não é uma boa ideia, e realmente não foi testada