Похоже разрешилось, по крайне мере пока.
Поставил галку "Состояние SNMP разрешено" на TCP порту в настройках принтера (соответственно, как минимум SNMPv1 должен быть разрешен в веб-админке принтера).
Перезапустил службу "Диспетчер печати".
К принтеру не подходил, стала открываться веб-админка, пропало состояние "Недоступен" или типа того.
Отправил тестовую страницу - ура, заработало!
PS пока не знаю что будет если уснет сам компьютер )