Este é um bug em uma atualização recente do CUPS: cups: Depends: libcups2 (= 2.1. 3-4), mas 2.1.3-4ubuntu0.2 deve ser instalado
A solução dada em comentário 14 é:
sudo apt-get install libcups2=2.1.3-4 cups libcupscgi1=2.1.3-4 libcupsimage2=2.1.3-4 libcupsmime1=2.1.3-4 libcupsppdc1=2.1.3-4 cups-core-drivers cups-daemon ghostscript cups-client=2.1.3-4 cups-ppdc cups-filters printer-driver-gutenprint cups-filters