Hmmm....
On your Mac, you have choices of using the CUPS driver or Airprint when you setup the printer...
Sounds like Bonjour is already set up as iDevices work - when you setup the printer on the Mac, you should see it as a Bonjour Multifunction device right?
Couple of things that can help:
1) go into the HP Embedded Web Server - double check to ensure that Bonjour is enable (Network/Advanced Settings) and you can put in a Bonjour Service Name - for this case, give it something that is recognizable -
Allograft8600 perhaps
The Bonjour service name is used to identify the printer if other information (such as the IP address) changes from session to session. This name can consist of any UTF-8 characters and can be up to 63 ASCII characters long. (If non-ASCII characters are used, the name might be shorter.) The default name is the printer model and the hardware (MAC) address.
2) On the same page, check the Bonjour Domain Name
The Bonjour domain name is assigned to the device in the form “‹ HP › ‹ hardware (Mac) address ›.local”. If a user-specified host name has not been assigned, the default host name “HPxxxxxx” is used (where “xxxxxx” is the hardware address).
3) Then select the Internet Printing Protocol - you can/should define the Printer Location there - since I also use Linux and IPP, I do have that enabled - put in
HomeOffice as an example
4) Going back to General, I suggest under Network Protocols, configure as IPv4 only, I've had issues with HP's IPv6 stack being inconsistent, at least on the OfficeJet 46xx Series
5) Under IPv4 config - I let it DHCP auto IP and auto DNS - then in the Router/DHCP server, I reserve the address there - Static IP's, I've found can cause some issues with AirPrint on iDevices
6) eyeball the rest of the settings and you can exit the HP EWS...
7) On the Mac - Ssytem Preferences, Printers and Scanners - Remove all installed printers, and then (and this is non-obvious), Right click on that pane where the Printers would be listed, you get a context menu that says "Reset Printing System.." select that.. you'll get an "Are you sure..." dialog, select Reset
This resets CUPS on that Macintosh...
8) Add the Printer - if you follow this little walkthru - when you hit the "+" button, Allograft8600 should show up as a nearby printer - select it
Apple will reinstall the printer - for location it should say "HomeOffice", Kind should be HP Officejet xxxx - AirPrint
Make sure that Share this printer on the network is unchecked, as it's not directly attached..
9) Default Printer: in the pull down, set the default printer...
After that, it should be fine - repeat as needed on the other Macs
Good Luck!