A saída de apt-cache policy php5
mostra claramente que o pacote php5 foi fixado em uma versão específica.
php5:
Installed: 5.3.10-1ubuntu3
Candidate: 5.3.10-1ubuntu3
Package pin: 5.3.10-1ubuntu3
Você precisa liberar o pacote para que ele possa ser atualizado.
Execute o comando abaixo para liberar o pacote php5
sudo apt-mark unhold php5
Em seguida, tente atualizar esse pacote,
sudo apt-get install php5