You could use PrinterSetup to configure the queues and the queue names on the Mac clients. Perhaps this bug you are seeing is with the version of CUPS which is shipped with Mac OS 10.5.x. Are you running the same version of CUPS on your LINUX machines? Related link : PrinterSetup : http://www.lucidsystems.org/printingworks/printersetup