Hallo,
Ist auf allen Macs Helios' TCP-Printer-Erweiterung installiert (liegt auf dem Volume "HELIOS Applications" Eures Servers).
Wenn ja, dann mal
Bonjour Browser runterladen und auf den Macs, die was sehen, und den anderen vergleichen bzgl. gelisteten Geräten der Art "_helprinter._tcp." (das ist Helios' Bonjour-Annoncierung).
Bonjour basiert darauf, dass sich alle Devices in der selben Broadcast Domain befinden, d.h. wenn da bspw. irgendwelche Firewalls oder auch Router zwischen Server und Mac befinden, dann war's das meist mit der Sichtbarkeit per Bonjour.
Doch geht schon. Bonjour hat ja nichts mit Verbindungen an sich sondern nur mit dem Auffinden von Services zu tun. Aber erstmal die obigen beiden Punkte abklopfen.
Gruss,
Thomas