Иногда надо переставить все пакеты, которые относятся к конкретному дистрибутиву. Действовать надо так:
sudo apt-get install --reinstall `dpkg --get-selections '*cups*' | awk '{print $1}' | tr '\n' ' '`