How have you added it to the computer(s)?
I just added a wired LaserJet 5P; it does not have an Ethernet port, but it is networked. My router (it is separate from the modem) does not see it:
When I first opened "Devices and Printers", there was no LaserJet, or any other printer but the virtual "Fax" and "Micrsoft XPS Document Writer". So I clicked on the "Add a printer" link:
Add a printer.
From there I don't know the right path for your case. In my case, I chose "Add a local printer", followed by "Create a new port".--
~Oh Lord, why have you come
~To Konnyu, with the Lion and the Drum