Hey stevends,
I had this issue before whenever our citrix "publish application" (win2k) server would print to a NT 4.0 FP(file/print). Simple solution, install the printer on a win2k fp and that should take care of this issue.
hope that helps!