Проблема с МФУ НР?
Разобрался. Ребята из НР подсказали куда копать. Первый раз такое вижу - но факт.
Короче, бывает что у МФУ один МАС. Чудеса, но у меня таких три штуки оказалось.
Вот по этому и тупило, т.к. у меня IP по DHCP с привязкой к МАС.
Решилось комплексом мер.
1 - Как писал TheBigBear (учитывая, что он прав и подсказал, как поработать с ТП НР отмечу ответом) - порт прямой, по IP.
2 - Статический адрес в МФУ.
3 - Убрать из DHCP тот диапазон IP, который будет назначен МФУ.
Проверь версию прошивки.
С десяток 425-426. Всем сразу обновлял прошивку. Подключены на принт-сервер, по ip. 
С принт-сервера расшарены для пользователей. 
Все лишние протоколы в веб-админке отключены. 
Работают стабильно.