ОК, я разобрался в чем проблема, поэтому для тех, для кого это может быть актуально:
В файле конфигурации клиента cups в качестве имени сервера использовался какой-то старый сетевой сервер, и он застрял в приложении принтеров, а также не смог установить hplip.
Так с
"sudo gedit /etc/cups/client.conf"
Я изменил имя сервера на
"Локальный: 631"
и с этого момента все работало гладко.