Tanto o okular quanto o kpartsplugin estão nos repositórios do Ubuntu para o Ubuntu 12.04, então você não precisou adicionar os dois PPAs para instalá-los. Se você não precisar dos dois PPAs por qualquer outro motivo, eles podem ser removidos e, em seguida, basta instalar o okular e o kpartsplugin da maneira usual.
A partir da execução do terminal:
sudo apt-add-repository --remove ppa:kubuntu-ppa/backports
sudo apt-add-repository --remove ppa:kalakris/okular
sudo apt-get update
sudo apt-get install okular kpartsplugin