Удаление и установка чашек НЕ вылечивает.
В /etc/cups/printers.conf найдите AuthInfoRequired, вероятно, он установлен на negotiate.
Существует множество способов изменить это, но я делаю это
/etc/init.d/cups stop
vim /etc/cups/printers.conf
Удалите строку с negotiate в ней
/etc/init.d/cups start