Grayfox, thanks.. I understand somewhat what you are saying, but you have actually confused me even more as to how you are setup.
You mention that you are All IP based.. with no IPX. Yet you are using full queue based printing, NON-NDPS.
Given that scenario, it is impossible that you are running Only TCP/IP on your network. IPX is a required component of Queue based printing. The Queue based printing model (Print queue, Print Server, Printer) can't be done with TCP/IP.
The only way to get Pure IP with your printing is to use NDPS (you can still use print queues that are in turn serviced by the NDPS printer agents).
Anyway, with that said.. I would probably look at network errors or somehow try to pin it on a specific client.
But... You really should look at setting up NDPS.. It is pretty simple to setup on Netware 6. And you don't have to get rid of your existing print queues. You would really just tell the queues to go to the NDPS agents instead of the Queue based print server that you're doing now.
If after you setup NDPS, and set it to service the print queues, it will be much easier to troubleshoot than what you're using now. But I'm guessing your problems will go away unless you're having a physical network error problem.
You need the following on your server for ndps:
1 NDPS Broker
1 NDPS Manager
8 NDPS PRinter Agents (One for each Network Printer)
This can generally be setup and fully running in about an hour.
Marvin Huffaker MCNE, CNE
Marvin Huffaker Consulting