Já experimentou "a2enmod php" ou "a2enmod php5" no seu console para habilitar o módulo php?
Sua linha de comando está correta e parece que tudo está instalado corretamente.
Edit: eu olhei o seu
a2enmod php5
apache2ctl restart
Edit2: Ok, olhei no servidor para o problema. Houve problemas diferentes com o instalador do apt-get. Em seguida, foram httpd em execução na porta 80 para que o apache2 não poderia iniciar na porta e o arquivo test.php não estava em uma codificação de arquivo correta, esse era o problema principal. Depois de verificar todos eles e criar um novo arquivo com vi ele estava rodando.