Seu problema é que você tem um PPA não oficial que está quebrando o procedimento de instalação. Para remediar isso, execute os comandos abaixo:
sudo add-apt-repository --remove ppa:ondrej/php5-oldstable
sudo add-apt-repository --remove ppa:ondrej/php5
Este PPA está fornecendo uma versão diferente (antiga) do PHP em vez da versão apropriada que o Ubuntu quer.
Execute estes comandos para adicionar os repositórios extras:
sudo add-apt-repository universe
sudo add-apt-repository multiverse
Agora, execute:
sudo apt-get update
Suas informações de repositório serão as oficiais do Ubuntu. Instale libapache2-mod-php5
usando este comando:
sudo apt-get install libapache2-mod-php5
Nota: você pode precisar desinstalar os pacotes PHP antigos primeiro. Comando:
sudo apt-get remove php5 php5-common php5-mysql php5-xmlrpc php5-cgi php5-curl php5-gd php5-cli php5-fpm php-apc php-pear php5-dev php5-imap php5-mcrypt
Você não deve adicionar PPAs a menos que seja absolutamente necessário. Eles podem quebrar mais do que resolvem e podem causar problemas como esse. Além disso, os PPAs não oficiais são vetores de ataque para possíveis vírus. A menos que você realmente precise usar um PPA, não faça isso.