Make sure the Netware server(s) serving the print queues have bindery emulation enabled. Also make sure the NDS context where the print queue object resides is listed as a bindery context.
Using HP JetAdmin, rightclick on the printer object and choose "Modify". Under "queue", specify the bindery printqueue object listed under the server, rather than the NDS printqueue object under the tree/context.
This problem usually occurs with older JetDirect cards that do not (properly) support NDS.