This is not really a complete fix to your problem, but when I set up a Red Hat 7.1 server, I found it easier to leave the printer connected to the Win box, share it in Windows and then install it as a network printer on the Linux box. I suspect that this is a Win2k issue.
Pete.