Você recebeu o PPA errado. Veja este link :
% bl0ck_qu0te%Parece que você precisa usar ...
sudo add-apt-repository ppa:ondrej/php
sudo apt-get update
Observe também que o PHP 5.6 ou superior não é suportado no apache abaixo de 2.4 e 2.4 não está no 12.04. Você também precisará atualizar o apache se ainda não fez isso.