Подозреваю, что надо разрешить UDP Broadcast Flooding на циске.
А вообще на будущее - лучше брать принтера с обычным, а не Юсиэсовским ethernet-Интерфейсом.