Принтер этот устанавливается через свой специальный софт.
После этого в системе появляется порт принтера типа CN26FC200305QS с описанием "HP network re-discovery port monitor".
UPD: Разобрался в проблеме, как правильно заметил Евгений, изначально все разрешено. а в правилах файервола у меня были запрещены любые forward запросы, кроме тех, что идут из подсетей в интернет, т.е. forward между подсетями тоже были запрещены, создал правило и всё залетало.
P.S.: Евгению спасибо за наводки.