Иногда надо переставить все пакеты, которые относятся к конкретному дистрибутиву.
Действовать надо так:

sudo apt-get install --reinstall `dpkg --get-selections '*cups*' | awk '{print $1}' | tr '\n' ' '`