Acho que você provavelmente perdeu o reinício do apache2 ...
/etc/init.d/apache2 restart
Você terá que executar este comando a partir da sua conta root, ou colocar o sudo no começo dele.
Para detalhes completos sobre como instalar o PHP5 - use o php5 oficial em instruções debian AQUI