В общем, так. С официальной техподдержкой пока глухо - договор наши пока с ними не перезаключили, соответственно, приходится просто рассчитывать на вот такие вот бесплатные консультации. Но рискнул, позвонил. Надавил на профессиональный интерес. И... кроме уже полученных вышеприведенных советов, не получил ничего нового. "Ну, не знаем... CUPS переустановите, что ли... или hp-setup сделайте..." Хотел было сказать, что уже и то, и другое переустанавливал и делал, но... махнул рукой и решил попробовать еще раз.
В терминале под su- ввел hp-setup. Машина попросила обновить интерфейс. Обновил через apt-get (сделать было несложно, поскольку сама машина команду и подсказала). Короче, все как в прошлый раз. Я уже приготовился зевать в конце (ожидая привычный результат), когда мне предложили пробную распечатать, как вдруг... принтер, после недолгого десятисекундного раздумья, заработал.
Проверил его еще и еще раз. Обрадованный, потащил машину с принтером устанавливать на место. Установил, подключил, демонстрирую девчонкам... и тишина. Принтер не работает. Обозленный, собрался уже было отключать и тащить обратно, как вдруг... он заработал. Не прошло и полгода (точнее, полутора минут). Следующая страница выскочила через положенные десять секунд.
В общем, прошло уже около сорока минут - пока никто не жалуется. :)
Вот такие вот истории...