O ppa:ondrej/php
fornece pacotes PHP apenas por releases suportados e geralmente um release de desenvolvimento atual após um tempo razoável.
Na época (maio de 2016) de escrever isso, a lista inclui:
- Ubuntu 12.04 LTS (preciso)
- Ubuntu 14.04 LTS (fiel)
- Ubuntu 15.10 (astuto) (EOL julho de 2016)
- Ubuntu 16.04 LTS (xenial)
Quando você abrir o PPA no navegador e clicar em Exibir detalhes do pacote no canto superior direito, indica no topo da página:
% bl0ck_qu0te%Nota: No momento da pergunta foi feita, o suporte para o Ubuntu 12.04 LTS não estava lá e foi adicionado somente mais tarde, daí o pacote não encontrou o erro.