I'm a bit confused about why you are using a print server with a printer that has built-in ethernet?
(Built-in ethernet means it has a built-in print server. The major problem you are having is that the HP/OS X driver for this printer uses Bonjour (Bonjour Only) to communicate with the built-in print server. Since you've added an extra layer with the print server, I doubt that the HP driver will work.)
Just figured it out - you need the printer in a location that isn't convenient for ethernet, right.
Some choices - There is an open source driver, foo2hp, plus ESP ghostscript plus Foomatic-rip:
http://www.linuxprinting.org/showprinter.cgi?recnum=HP-Color_LaserJet2600n
http://www.linuxprinting.org/macosx/foomatic/
Or, try some kind of wireless to ethernet bridge (so you can use the built-in print server and driver).
Or, get a different printer.