Can you please try to install it manually from a command line terminal using and paste what you see?
sudo apt-get install cups-pdf
Can you please try to install it manually from a command line terminal using and paste what you see?
sudo apt-get install cups-pdf