Nevím co pomůže, ale zkusil bych sudo apt-get -f install, případně bych úplně přeinstaloval cups a spol., případně včetně konfiguráků (Mark for Complete Removal v Synapticu).
Jestli se závislosti vyřeší a pořád se nepůjde připojit k localhost:631, kouknul bych se jestli je uživatel cupsys ve skupině shadow, případně ho tam přidal a udělal sudo /etc/init.d/cupsys restart